摘要：
如何计算完全二叉树的结点数？要求：时间复杂度低于O(n)，即不能直接遍历二叉树。答：从根节点开始，查看右子树的高度right_h与左子树的高度left_h的关系，如果right_h < left_h 说明右子树一定是满二叉树，左子树继续递归这个过程。如果right_h... 阅读全文
摘要：
package class_03;public class Code_07_ReverseList { public static class Node { public int value; public Node next; public Node(int ... 阅读全文
摘要：
1、搜索二叉树的定义：它是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。搜索二叉树可以方便的查找树中的最大值或最小... 阅读全文