已知完全二叉树T的第4层有5个叶结点,则T的结点个数最多是()。
A、12
B、20
C、21
D、36
【正确答案】:C
【题目解析】:前,4层的元素个数为24-1=15,若是满二叉树,第5层应有的结点个数为25-1=16,实际结点个数为16-(5×2)=6,总的节点个数为15+6=21。
                    
                    已知完全二叉树T的第4层有5个叶结点,则T的结点个数最多是()。
- 2024-11-07 01:30:52
- 数据结构与算法(13003)
