1.A strictly binary tree contains 10 leaves(nodes dont have children). find the total number of nodes in the tree?
2.A binary tree has 20 nodes. Then how many null branches have the tree?
3.In the given binary tree below, in which location the node 4 is stored in an array?
The nodes are stored in the array in the order of root first then left child of root,right child of root, then left child of child1,right child of child1,then left child of child2 ,right child of child 2 and so on.
In array the index starts from 0. so the node 4 is at location 6. but the index value is 5.
4.Comparing to Incomplete Binary Tree,Complete Binary Tree and Full Binary Tree,Which tree is efficient considering space and time complexities?
5.Draw a Binary Tree for the expression A*B-(C+D)*(P/Q)?