Maximum numbers of node of symmetric binary tree with depth 6 is__
a) 6
b) 60
c) 63
d)36
Answers
Answered by
4
Answer:
63 = 2^6-1
Explanation:
the maximum number of node of symmetric binary tree with depth n is 2^n-1.
Answered by
1
The maximum number of nodes of a symmetric binary tree with a depth of 6 is 63. (Option C)
- A binary tree is stated to be symmetric if its left and proper subtrees are reflected copies of every other.
- The depth of the tree is described as the best degree of each node withinside the binary tree.
- The depth of the binary tree is one extra than the most important integer.
- The maximum number of nodes of a symmetric binary tree with a depth of n = -1
- A symmetric binary tree with depth n (n=6) has the maximum number of nodes for n = 6 is , i.e. 64 - 1 = 63.
- As a result, a symmetric binary tree with a depth of 6 can have up to 63 nodes.
Similar questions