Make A the root
Add B to the left of A
Add C to the right of A
Add D to the left of C
Add E to the right of B
Add F to the right of D
Add G to the left of B
Add H to the right of E
Add I to the left of H
Give the breadth first (level order) traversal of the tree generated by the above steps
No spaces just the letters like ABCDEFGHI
Question 4 options:
Make A the root
Add B to the right of A
Add C to the left of A
Add D to the left of C
Add E to the left of B
Add F to the right of B
Add G to the left of D
Add H to the right of D
Add I to the right of F
Give the inorder traversal of the tree generated by the above steps
No spaces just the letters like ABCDEFGHI
Make A the root
Add B to the right of A
Add C to the right of B
Add D to the left of A
Add E to the left of C
Add F to the right of C
Add G to the left of D
Add H to the left of B
Add I to the left of G
Give the inorder traversal of the tree generated by the above steps
No spaces just the letters like ABCDEFGHI