How many nodes does acommplete binary tree 5 leaves and root is 1e?
Answers
Answered by
4
Answer:
Maximum number of nodes in a binary tree of height 'h' is 2h – 1. Here height of a tree is maximum number of nodes on root to leaf path. Height of a tree with single node is considered as 1.
Answered by
0
Explanation:
The height of the binary tree is the longest path from root node to any leaf node in ... Total number of nodes will be 2^0 + 2^1 + … ... min number of nodes = h+1 = 5+1 = 6.
Similar questions