树 下图是一“棵”树的样子。树这个名称起的很形象，整个数据结构由根、枝、叶组成，其中1为根节点，2、3是1的子节点，4、5、6、8、9、10这几个没有子节点的节点称为叶节点。 ...

大二下学期学习数据结构的时候用C介绍过二叉树，但是当时热衷于java就没有怎么鸟二叉树，但是对二叉树的构建及遍历一直耿耿于怀，今天又遇见这个问题了，所以花了一下午的时间来编写代码以及介绍思路的文档生成！ 目录： 1.把一个数组的值赋值给一颗二叉树 2.具体代码 1.树的构建方法 ...

大二下学期学习数据结构的时候用C介绍过二叉树，但是当时热衷于java就没有怎么鸟二叉树，但是对二叉树的构建及遍历一直耿耿于怀，今天又遇见这个问题了，所以花了一下午的时间来编写代码以及介绍思路的文档生成！ 目录： 1.把一个数组的值赋值给一颗二叉树 2.具体代码 1.树的构建方法 ...

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

1：如何创建完全二叉树？ 1.1完全二叉树的基本特性 1：n0和n2之间的关系：n0即为子节点为0的节点个数，n1即为子节点为1的节点个数，n2即为子节点为2的节点个数.很显然，总节点个数n = n0 + n1 + n2 等式1，然后我们找第二个等式，我们发现，树中所有连接线的个数 ...

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

二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。 前序 中 左 右 中序 左 ...

1.前序遍历 前序遍历：先遍历根节点，再遍历左子树，最后遍历右子树（根-左-右） 测试代码： 前序遍历测试代码 1.1 基于递归实现 1.2 基于迭代实现 由于没有指向父节点的指针，所以需要辅助栈来记录路径中的右子节点 ...