@H_502_0@总分支数 = 总结点数 - 1
@H_502_0@叶子结点数 = 双分支结点数 + 1
@H_502_0@
@H_502_0@前序遍历：根左右
@H_502_0@中序遍历：左根右
@H_502_0@后序遍历：左右根
@H_502_0@
@H_502_0@注意：知道前序和后序不能唯一确定一棵二叉树
@H_502_0@
@H_502_0@二叉排序树定义：
@H_502_0@1）若它的左子树不空，则左子树上所有的关键字的值均小于根关键字的值；
@H_502_0@2）若它的右子树不空，则右子树上所有的关键字的值均大于根关键字的值；
@H_502_0@3）左右子树又各是一棵二叉排序树。
@H_502_0@
@H_502_0@平衡二叉树定义：
@H_502_0@平衡二叉树又称AVL树，是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。
