数据结构之树_JAVA_编程开发_程序员俱乐部

树
树的遍历：都是依据根节点遍历的顺序来的，分为先序，中序，后序，然后先左节点，后右节点。
1：中序遍历：左根右（从左节点开始遍历，然后是根节点，然后是右节点，下同）
2：先序遍历：根左右
3：后序遍历：左右根

普通hashu.html" target="_blank">二叉树：每个节点最多有2个儿子。
二叉查找树：对于树中的每个节点X，它的左子树中所有项的值小于X中的值，而它的右子树中所有项的值大于X中的值。（左值<根值<右值）
平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1（层级差<=1），并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。