下列关于C++链式存储二叉树的完全性判定相关说法中，正确的是？

kn894550 单选题共个子题

假设待判定的二叉树采用链式存储结构，每个节点包含left、right指针和数据域，无父节点指针和编号属性。

若一棵二叉树深度为h，且1~h-1层的节点数都达到各层最大节点数，则该树一定是完全二叉树

完全性判定中，基于节点编号递归校验的方法时间复杂度为O(n)，比层序遍历法的O(nlogn)效率更高

对二叉树进行层序遍历时，若遇到第一个空节点后，后续遍历序列中仍存在非空节点，则该树必然不是完全二叉树

满二叉树和完全二叉树是互斥的概念，二者没有包含关系

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析