双亲表示法：采用一组连续的存储空间来存储每个结点，同时在每个结点中增设一个伪指针，指示双亲结点在数组中的位置，根结点的下标为0，其伪指针域为-1 123456789101112#define MAX_TREE_SIZE 100typedef stru...

树与二叉树的转换：左孩子右兄弟 森林与二叉树的转换： 树的遍历：按照某种方式访问树中的每个结点，且仅访问一次 先根遍历：若树非空，则先访问根结点，再按从左到右的顺序遍历根结点的每棵子树 后根遍历：若树非空，则先按从左到右的顺序遍历根结点的每棵子树，...

二叉排序树：BST，也称二叉查找树 二叉排序树或者为空树，或者为非空树，当为非空树时有如下特点：1）若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字2）若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字3）左、右子树本身也分别是...

平衡二叉树：AVL，任意结点的平衡因子的绝对值不超过1（平衡因子：左子树高度-右子树高度） 平衡二叉树的判断：利用递归的后续遍历过程1）判断左子树是一棵平衡二叉树2）判断右子树是一棵平衡二叉树3）判断以该结点为根的二叉树为平衡二叉树【判断条件：若左...