第29672题 单选
下列关于C++数据结构中完全二叉树判定的相关说法,正确的是?

完全二叉树的定义为:除最后一层外,其余每一层的节点数都达到最大值,且最后一层的所有节点都靠左连续排列。

A

采用层序遍历判定完全二叉树时,若遍历过程中遇到空节点后,后续所有遍历到的节点均为空,则该树为完全二叉树

B

若某二叉树深度为k,且前k-1层均为满二叉树,则该树一定是完全二叉树

C

满二叉树不符合完全二叉树的判定规则,不属于完全二叉树的范畴

D

总节点数为5、深度为3的二叉树,一定属于完全二叉树

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