判断一棵树是不是彻底二叉树。

提示:层序遍历变型题。 彻底二叉树:根节点下除叶子节点外,每一个结点的左右子树不能为空,叶子结点重左至右依次存在。 满二叉树:彻底二叉树的特殊状况,每一层节点数为2^( n -1 )个。 验证过程,当存节点的队列不为空,则进入循环,遍历二叉树,当左右节点均不为空,则释放当前队头节点,依次存放左左节点,右节点;左为空,右不为空时,不知足条件,则退出并返回false;下来就剩左右均为空,左空右不为空两
相关文章
相关标签/搜索