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

在C++数据结构中,针对完全二叉树的判定逻辑,结合常用的层序遍历判定方法,判断以下说法正确的是

A

深度为h的二叉树,若1~h-1层的节点数均达到各层最大值,则该树一定是完全二叉树

B

使用层序遍历判定时,若遍历到某个节点只有右子节点、无左子节点,可直接判定该树不是完全二叉树

C

使用层序遍历判定时,只要首次遇到叶子节点后,后续遍历到的所有节点均为叶子节点,该树就一定是完全二叉树

D

满二叉树不属于完全二叉树的范畴

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