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

基于C++数据结构中完全二叉树的定义及常见判定逻辑,选出下列描述正确的一项。

A

判定完全二叉树只能采用顺序存储比对节点编号的方案,基于层序遍历的方法无法实现完全二叉树的判定

B

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

C

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

D

满二叉树不一定是完全二叉树,完全二叉树一定是满二叉树

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