二叉树是否为完全二叉树的判断
1.什么是完全二叉树
对满二叉树的结点进行连续编号,约定编号从根结点起,自上而下,自左而右。
若一棵深度为k的,有n个结点的二叉树,当且仅当其每一个点都与深度为k的满二叉树(2^k - 1 个结点)中编号为1到n的的结点一一对应时称之为完全二叉树。
也可以理解为:k-1层为满二叉树,k层所有叶子结点左边靠齐。
2.算法的实现
在 c实现链式存储二叉树和层次遍历 的层次遍历
若以NULL存储结点的左右子结点时树的描述如下
例1:
该树为深度k为3的非完全二叉树,层次遍历为:1 2 3 4 NULL 6
原创
2020-08-18 16:18:10 ·
816 阅读 ·
0 评论