摘要：
1.二叉搜索树的关键性质是根结点的值大于左子树所有节点的值，小于右子树所有结点的值；且左子树和右子树又分别是二叉搜索树。 public List<TreeNode> generateTrees(int start, int end) { List<TreeNode> allTrees = new L 阅读全文
posted @ 2020-11-12 15:30
晴凉
阅读(115)
评论(0)
推荐(0)
摘要：
二叉树的中序遍历：先遍历左子树，然后访问根节点，然后遍历右子树。对于二叉搜索树，对其进行中序遍历能够生成一个递增的有序序列。 1.由于得到的结果是节点值的集合，所以使用List作为方法类型。List指的是集合，<>是泛型，里面指定集合中的数据类型；Integer是int的包装类，int初值为0而In 阅读全文
posted @ 2020-11-11 18:54
晴凉
阅读(309)
评论(0)
推荐(0)
摘要：
1.java的判断条件要明确写出变量!=null，而不应该简单地将其本身作为判断条件 while(l1 != null || l2 != null) if(carry != 0) 2.类中提前定义方法（包含新建这种类的方法？） public class ListNode { int val; Lis 阅读全文
posted @ 2020-11-10 00:05
晴凉
阅读(48)
评论(0)
推荐(0)