数据结构-树

树。非顺序数据结构。日常我们见到的公司的组织架构。

抽象成一个数据结构

然后说一下什么是二叉树：树中的每个节点，最多只能有两个子节点。就是二叉树。一个树枝可以分两个叉。

根据以上的方法。来看源码

这里对非空树，调用了insertNode方法

从根节点开始，作比较。
key值比较小的一个，要作为左侧节点，如果左侧节点非空呢？ 那就递归的调用insertNode方法，比较左侧节点的key和新增key，同理，如果插入key值比较大，那就要比较右侧节点。


searchNode方法和insertNode方法类似，如果key值比传入的Node中的key小，就去左侧节点递归查找，否则就去右侧节点递归查找。

通过中序遍历方式遍历所有节点

上图的执行顺序应该是callback(5) , cb(7),cb(9),cb(11), cb(13),cb(15),cb(20),
preOrderTraverse 通过先序遍历方式遍历所有节点

执行顺序应该是 cb(11),cb(7),cb(5),cb(9),cb(15),cb(13),cb(20)

postOrderTraverse 后序遍历方式遍历所有节点,它的执行顺序应该是callback(5) , cb（7），cb(9), cb(11), cb(13),cb(15),cb(20),

min就是找到最左侧的，max就是找到最右侧的

有几种情况需要注意下：
1，只有一个子节点的情况
2，一个节点只有一个叶子节点的情况
3，一个节点只有两个子节点的情况