二叉树的建立和遍历都要用到递归，先暂时保存一下代码，其中主要是理解递归的思想，其它的就都好理解了。这里是三种遍历方式，其实理解一种，其它的几个就都理解了，就是打印出来的顺序不一样而已。建立和遍历的方式差不多。也分好几种方式建立，这里 就写一种，就是先序建立 ...

树其实在本质上就是一对多，链表就是一对一。 二叉树的建立： 这里的代码采用的是最粗暴的创建方法，无实际用处。但初次学习二叉树可以通过这个创建方法更好的理解二叉树。 二叉树的遍历： 遍历在大体上分为递归遍历和非递归遍历。 遍历总共三种遍历顺序： 1.先序遍历：根，左，右 2.中序遍历 ...

目录 什么是先序、中序、后序 各顺序的实质（窍门） 递归实现 先序遍历的递归遍历算法 中序遍历 后序遍历 堆栈循环实现 先序遍历的非递归循环算法 中序遍历的非递归循环算法 后序遍历 ...

Date：2019-06-28 13:51:23 二叉树的建立 注意一下中序和层序建树 二叉树的遍历 多叉树的静态表示 ...

基础知识 二叉树的特点： 每一个节点最多有两棵子树，所以二叉树中不存在度大于2的节点，注意，是最多有两棵，没有也是可以的 左子树和右子树是有顺序的，次序不能颠倒，这点可以在哈夫曼编码中体现， 顺序不同编码方式不同 -即使树中某个节点中只有一个子树的花，也要区分它是左子树 ...

...

概述 　 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 　　前序遍历：根结点 ---> 左子树 ---> 右子树。 　　中序遍历：左子树---> 根结点 ---> 右子树。 　　后序遍历：左子树 ---> 右子树 ---> ...

body, table{font-family: 微软雅黑; font-size: 13.5pt} table{border-collapse: collapse; border: so ...