深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（　　）-考呗网题库移动版

单选题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（　　）

A．62
B．63
C．64
D．65

参考答案B

解析:在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

点击查看答案进入在线模考

你可能喜欢

单选题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（　　）

A．219
B．221
C．229
D．231

点击查看答案进入在线模考

单选题在长度为的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）

A．0(n)
B．0(n² )
C．0(log₂ ⁿ)
D．0( nlog₂ ⁿ)

点击查看答案进入在线模考

单选题下面关于形成良好的程序设计风格要注意的因素的描述中正确的是（　　）

A．程序的注释不是必要的
B．数据说明的次序可以根据程序员自己的爱好和风格来定
C．在程序中应该尽量使用临时变量来增强程序的可读性
D．输入和输出的方式和格式应尽量方便用户的使用

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读