There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?
Page 1 of 1
There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?
15.
In general:
There are 2n-1 nodes in a full binary tree.
By the method of elimination:
Full binary trees contain odd number of nodes. So there cannot be full binary trees with 8 or 14 nodes, so rejected. With 13 nodes you can form a complete binary tree but not a full binary tree. So the correct answer is 15.
Note:
Full and Complete binary trees are different. All full binary trees are complete binary trees but not vice versa.
In general:
There are 2n-1 nodes in a full binary tree.
By the method of elimination:
Full binary trees contain odd number of nodes. So there cannot be full binary trees with 8 or 14 nodes, so rejected. With 13 nodes you can form a complete binary tree but not a full binary tree. So the correct answer is 15.
Note:
Full and Complete binary trees are different. All full binary trees are complete binary trees but not vice versa.
Similar topics
» What is a spanning Tree?
» In an AVL tree, at what condition the balancing is to be done?
» List out few of the Application of tree data-structure?
» In tree construction which is the suitable efficient data structure?
» Of the following tree structure, which is, efficient considering space and time complexities?
» In an AVL tree, at what condition the balancing is to be done?
» List out few of the Application of tree data-structure?
» In tree construction which is the suitable efficient data structure?
» Of the following tree structure, which is, efficient considering space and time complexities?
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|