二叉搜索树：顾名思义，树上每个节点最多只有二根分叉；而且左分叉节点的值 < 右分叉节点的值 。
特点：插入节点、找最大/最小节点、节点值排序 非常方便
1
输出结果：
中序遍历： 1 3 4 6 8 9
先序遍历： 6 3 1 4 8 9 后序遍历： 1 4 3 9 8 6 最小节点：1 最大节点：9本文共 218 字，大约阅读时间需要 1 分钟。
二叉搜索树：顾名思义，树上每个节点最多只有二根分叉；而且左分叉节点的值 < 右分叉节点的值 。
特点：插入节点、找最大/最小节点、节点值排序 非常方便
1
输出结果：
中序遍历： 1 3 4 6 8 9
先序遍历： 6 3 1 4 8 9 后序遍历： 1 4 3 9 8 6 最小节点：1 最大节点：9转载于:https://www.cnblogs.com/yjmyzz/archive/2013/05/19/3087832.html