Tag Archives: Linked List to Binary Tree

Transformation between Binary Tree and Linked Lists

Given a Binary Tree (or BST). 1. Flatten the BT into a single link in the order of inorder traversal. 2. Flatten the BT into a single link in the order of preorder traversal. 3. Flatten the BST to sorted single linked list. 4. Flatten a BST to Double Linked List 5. Flatten a BST […]