GFact | How to construct Binary Tree and Binary Search Trees?

To uniquely construct a Binary Tree, Inorder together with either Postorder or Preorder must be given (See this for details). However, either Postorder or Preorder traversal is sufficient to uniquely construct a Binary Search Tree. To construct Binary Search tree, we can get Inorder traversal by sorting the given Preorder or Postorder traversal. So we have the required two traversals and can construct the Binary Search Tree.

Article Tags :

GFacts

Recommended Articles

1. GFact | Cayley's formula for Number of Labelled Trees

2. GFact | Meaning of this equation (L = (n-1)*I + 1) in n-ary Tree

3. GFact | Why Printing Boolean in C++ Display as 0 and 1

4. GFact | 6 Digit number always divisible by 7, 11 and 13 when formed by repeating a 3-digit number twice

5. GFact | Which Sorting Algorithm is Best and Why?

6. GFact | Pointer arithmetic and array indexing are equivalent in C

7. GFact | C standard C99 allows inline functions and variable-length-arrays

8. GFact | Difference between Pass by value and Pass-by-reference in C

9. GFact | Use of struct keyword in C and C++

10. GFact | const Behaviour in C and C++

11. GFact | 2x + 1(where x > 0) is prime if and only if x is a power of 2

12. GFact | Why is Floating Point Arithmetic a problem in computing?

13. Gfact | Why accumulate function in C++ gives wrong answer for large numbers?

14. GFact | Why s.lower_bound(x) is faster than lower_bound(s.begin(), s.end(), x) in C++ STL?

15. GFact | Does JavaScript guarantee object property order?

16. GFact | Why doesn't C++ have Variable Length Arrays library?

17. GFact | Why doesn't Greedy Algorithm work for 0-1 Knapsack problem?

18. GFact | Most efficient method to groupby on an array of objects in Javascript

19. GFact | Most efficient way to Concatenate Strings in Python

20. GFact | Why setTimeout callback doesn't get called or work?

21. GFact | Why Factorial of 0 is 1?

22. GFact | Why is Circular Reference BAD in JavaScript?

23. GFact | Enumeration constants

24. GFact | Catalan Numbers

25. GFact | Bootstrapped Programming languages