下列关于完全二叉树的判定规则与C++实现逻辑的描述中，错误的是？

wm347380 单选题共个子题

完全二叉树是堆、优先队列等数据结构的底层基础，其判定是二叉树模块的核心考点，请结合相关知识判断下列说法错误的一项。

层序遍历二叉树时，若遇到空节点后后续再无任何非空节点，则该树为完全二叉树

若某二叉树的节点总数为n，深度为k，则满足2^(k-1) ≤ n < 2^k 时，该树一定是完全二叉树

C++实现完全二叉树判定时，可借助队列进行层序遍历，遍历过程中标记是否已遇到空节点，遇到非空节点时若已标记过空节点则直接判定为非完全二叉树

对二叉树节点按从上到下、从左到右从1开始编号，若所有存在的节点的左孩子编号等于自身编号2、右孩子编号等于自身编号2+1，则该树为完全二叉树

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析