二叉树的建立及遍历

二叉树，先插入根节点，再来的元素，比根节点小往插入左边，比跟节点大插入右边，

看一下{4, 5, 2, 1, 0, 9, 3, 7, 6, 8}数据的建树如下：

先序遍历为：4, 2, 1 ,0, 3, 5, 9, 7, 6, 8.

中序遍历为: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

 

树的基本遍历有4种方式，分别是：先序遍历；中序遍历；后续遍历；层次遍历。事实上，知道任意两种方式，并不能唯一地确定树的结构，但是，只要知道中序遍历和另外任意一种遍历方式，就一定可以唯一地确定一棵树，于是，上面那个题目的答案如下：