第29678题 单选
下列关于C++实现完全二叉树判定的相关描述中,正确的是?

完全二叉树是结点编号与同深度满二叉树前n个结点一一对应的特殊二叉树,其判定有固定的规则和实现方法。

A

采用层序遍历二叉树的方式判定完全二叉树时,若遇到第一个空节点后,后续遍历到的所有节点均为空,则该树为完全二叉树

B

若一棵二叉树的所有叶子节点都出现在最后两层,则该树一定是完全二叉树

C

若二叉树中不存在度为1的节点,则该树一定是完全二叉树

D

使用数组按顺序存储规则存储的二叉树一定是完全二叉树

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