ziyonghong的博客

1.二叉查找树 对于二叉搜索树，公共祖先的值一定大于等于较小的节点，小于等于较大的节点。换言之，在遍历树的时候，如果当前结点大于两个节点，则结果在当前结点的左子树里，如果当前结点小于两个节点，则结果在当前节点的右子树里。 public TreeNode lowes...

树结点定义： public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } 前序遍历（根->左->右） 递归解法： public static void pr...