第29670题 单选
下列关于完全二叉树的定义及判定规则的描述中,正确的是?

完全二叉树是数据结构中常用的特殊二叉树结构,其判定有固定的规则与实现思路,请结合相关知识判断下列说法的正确性。

A

若二叉树深度为h,且除第h层外其余各层节点数均达到最大值,则该二叉树一定是完全二叉树

B

采用层序遍历判定完全二叉树时,当首次遇到空节点后,后续遍历到的所有节点都必须为空节点,否则不是完全二叉树

C

满二叉树不一定是完全二叉树

D

完全二叉树的节点个数一定是奇数

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析