二叉树的建立及遍历
二叉树,先插入根节点,再来的元素,比根节点小往插入左边,比跟节点大插入右边,
看一下{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种方式,分别是:先序遍历;中序遍历;后续遍历;层次遍历。事实上,知道任意两种方式,并不能唯一地确定树的结构,但是,只要知道中序遍历和另外任意一种遍历方式,就一定可以唯一地确定一棵树,于是,上面那个题目的答案如下: