要求：给出一组数据，根据这组数据创建完全二叉树。 　　首先，我们知道，数组下标的范围是0到n-1,而在树中编号是从1开始的，下标的范围是1到n; 　　根据二叉树的性质（将一个完全二叉树按照从上到下，从左到右进行编号，其编号为i的节点，如果满足2*i<=n,则说明编号为i的节点有左孩子 ...

完全二叉树 完全二叉树是一种特殊的二叉树，满足以下要求： 所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数； 第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。 需要注意的是不要把完全二叉树和“满二叉树”搞混了，完全二叉树 ...

按层次构建完全二叉树 （本人入门水平，这是我的第一篇博客，希望通过写写博客能增强自己的理解，同时也能给大家提供一些力所能及的帮助，通过这个平台共同进步，有错误的地方希望各位大佬指出来，我会努力改正的，谢谢大家！） 1.主要思想： 由于是层次遍历，必须保证一行（也就是一层 ...

代码： 以后再弄二叉树就可以简单的造例子了。 ...

　　二叉树主要有两种实现方式，数组形式和链表形式，其中数组形式是利用完全二叉树的性质5： 来实现的，左边的节点的下标是根节点的下标的2倍，右边的节点的下标是根节点下标的2倍加1。千万要记住这个只能用于完全二叉树（满二叉树其实就是更加完美的完全二叉树），上篇文章写的那种多杈树是用不了 ...

如图 完全二叉树（存在单分支）对应的二叉链表 求空指针域即求先孩子结点个数×2再+1（此处的1就是单分支结点的空指针域） 深度为9的完全二叉树前8层是满二叉树，共2⁸-1＝255个结点 第9层有500-255＝245个结点（245为奇数可知其父结点一定有单分支），其父结点 ...

题目： 给出一个二叉树，判断是否是完全二叉树。 分析：我们都知道完全二叉树是指最后一层左边是满的，右边可能慢也不能不满，然后其余层都是满的，根据这个特性，利用层遍历， 如果我们当前遍历到了NULL结点即叶结点，那么后续如果还有非叶结点，就说明是非完全二叉树，所以利用队列，代码比较简单 ...

二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉说效率很高，这里记录几条相关性质。 首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数 ...