二叉树的建立及遍历

二叉树，先插入根节点，再来的元素，比根节点小往插入左边，比跟节点大插入右边， 看一下{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种方式，分别是：先序遍历；中序遍历；后续遍历；层次遍历。事实上，知道任意

>>阅读原文<<