设完全二叉树有101个结点,按结点的层次顺序把各结点存储在数组T[0…100]中,对某个k(0<=k<=100),若k是叶结点,则k的最小值是( )。 A. 50 B. 51 C. 63 D. 64
时间: 2024-05-17 20:14:00 浏览: 32
C/C++:二叉排序树中的最小结点和最大结点.rar(含完整注释)
5星 · 资源好评率100%
完全二叉树具有以下性质:
1. 若该完全二叉树的深度为h,则该完全二叉树的第1层至第h-1层的结点数均达到最大个数,第h层的结点都连续集中在最左边。
2. 若该完全二叉树的深度为h,其叶结点个数为n,则该完全二叉树的总结点数为2^h-1个。
因此,该完全二叉树的深度为7,共有7层。其叶结点个数为2^(7-1)=64个。因此,最小的叶结点编号为64,选D. 64。
阅读全文