A．62
B．63
C．64
D．65
参考答案B
解析:在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度.完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点.深度为6的满二叉树，结点个数为26－1＝63，则第7层共有125－63＝62个叶子结点；分别挂在第6层的左边62个结点上，加上第6层的最后l个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确.
你可能喜欢
A．所谓有序表是指在顺序存储空间内连续存放的元素序列
B．有序表只能顺序存储在连续的存储空间内
C．有序表可以用链接存储方式存储在不连续的存储空间内
D．任何存储方式的有序表均能采用二分法进行查找
