A complete binary tree with a height of h can have more nodes than a full binary tree with a height of h
Answers
Answered by
0
A complete binary tree is a binary tree where all the levels have maximum number of nodes except possibly the last level. The depth of complete binary tree of n nodes will be Dn=log 2 (n+1) where Dn is the height ordepth of the tree and n is the number of nodes.
Similar questions
Physics,
6 months ago
Social Sciences,
6 months ago
Computer Science,
1 year ago
Computer Science,
1 year ago
Social Sciences,
1 year ago