摘要：
1.定义二叉树：二叉树是每个结点最多有两个子树的树结构。 二叉搜索树：二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结... 阅读全文
摘要：
解析：这题我学了一天AVL树的调整，建好了树，又用了一个多小时尝试各种方法判断是否为完全二叉树，最后败在了输出层次遍历上。。解题步骤：建立AVL树，其中涉及AVL树的四种调整 输出层次遍历，用队列输出，不能用stack！ 判断一棵树是否为完全二叉树，可以给每个节点编号... 阅读全文