leetcode
玖玖遛
这个作者很懒,什么都没留下…
展开
-
leetcode刷题102. 二叉树的层序遍历 递归解法
官方题解采用了while循环队列的方式,我们来试试递归吧首先让我们看看二叉树先序打印的代码// 先序打印所有节点 public static void pre(TreeNode head) { if (head == null) { return; } System.out.println(head.value); pre(head.left); pre(head.right);...原创 2021-11-17 15:52:40 · 302 阅读 · 0 评论 -
leetcode刷题 101. 对称二叉树
与第100题相似leetcode 100.相同的树_玖玖遛的博客-CSDN博客递归方法中的边界条件完全一致,替换一下递归时的参数传值即可代码:classSolution{publicbooleanisSymmetric(TreeNoderoot){returnisMirror(root,root);}publicbooleanisMirror(TreeNodeleft,TreeNoderight){...原创 2021-11-16 16:12:06 · 4315 阅读 · 0 评论 -
leetcode 100.相同的树
看题意,需要使用递归,核心在于设计递归的出口:1: p == null 而 q !=null 或 p!=null 而 q== null 即p==null^q==null2:弱完全相等,最后必定是 p == null && q== null代码:classSolution{publicbooleanisSameTree(TreeNodep,TreeNodeq){if(p==null^q==nu...原创 2021-11-14 23:12:24 · 463 阅读 · 0 评论