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

以下描述基于C++中二叉树的常规链式存储结构(每个节点包含左、右孩子指针),请判断下列说法正确的是:

A

只要二叉树的高度为h,除第h层外其他层节点数都达到最大值,就一定是完全二叉树

B

采用层序遍历二叉树,当遇到第一个空节点后,后续所有遍历到的节点都为空,则该树是完全二叉树

C

有n个节点的二叉树,只要其对应数组存储(按层序编号存储)的下标位置和满二叉树对应下标的节点值都一致,就一定是完全二叉树

D

完全二叉树一定是满二叉树,且满二叉树也一定是完全二叉树

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