摘要： /** *二叉搜索树 *任何节点的左 子树不为null,则左子树上的所有的节点都比根节点小，右子树不为null,则右子树上的所有的节点都比根节点大 *判断二叉搜索树的方法是：将树按照中序遍历后，是不是逐渐递增的 * */ public class SearchTree { public static void main(String[] args) { Node root = new Node(4 阅读全文

摘要： //判断一个树是不是平衡二叉树 //任何节点的左子树和右子树高度差不超过1 public class BalanceTree { public static void main(String[] args) { Node root = new Node(1); root.left = new Node(2); root.right = new Node(3); root.left.left = n 阅读全文