摘要：二叉树：二叉树是每个节点最多有两个子树的树结构。 满二叉树：一棵深度为K且有2^k-1个结点的二叉树称为满二叉树。 完全二叉树：每个结点与其对应深度的满二叉树一一对应。 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： A. 左子树若不为空，则左子树上所有节点的值均小于它的根结点值； B. 阅读全文