第29665题 单选
以下关于完全二叉树判定的说法中,正确的是?

本题考察C++数据结构中完全二叉树的定义与判定规则的理解

A

完全二叉树的判定可以通过层序遍历实现,只要遍历过程中遇到第一个空节点后,后续不再出现非空节点,就属于完全二叉树

B

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

C

含有n个节点的二叉树,只要其高度等于⌊log₂n⌋ + 1,就一定是完全二叉树

D

完全二叉树中所有节点的度只能是0或2,不允许出现度为1的节点

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