递归定义

GNU

“GNU”是“GNU's Not Unix!”（GNU并非Unix！）的首字母递归缩写。

平衡二叉树

也叫AVL树，它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和左子树的高度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。

 

前序遍历 (preorder traversal)

首先访问根结点，然后前序遍历其左子树，最后前序遍历其右子树。
遍历结果：A B D H I E J C F G

中序遍历 (inorder traversal)

首先中序遍历根结点的左子树，然后访问根结点，最后中序遍历其右子树。
遍历结果：H D I B J E A F C G

后序遍历 (postorder traversal)

首先后序遍历根结点的左子树，然后后序遍历根结点的右子树，最后访问根结点。
遍历结果：H I D J E B F G C A