[Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]

【问题描述】[中等]

【解答思路】

深度遍历/递归

终止条件与返回值：

当两棵树的当前节点都为 null 时返回 true

当其中一个为 null 另一个不为 null 时返回 false

当两个都不为空但是值不相等时，返回 false

执行过程：当满足终止条件时进行返回，不满足时分别判断左子树和右子树是否相同

时间复杂度：O(N) 空间复杂度：O(1)

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {if(p == null && q == null) return true;if(p == null || q == null) return false;if(p.val != q.val) return false;return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}
}

【总结】

1. 二叉树算法框架

void traverse(TreeNode root) {// root 需要做什么？在这做。// 其他的不用 root 操心，抛给框架traverse(root.left);traverse(root.right);
}

2.常用递归处理二叉树

[Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]相关推荐

[Leetcode][第889题][JAVA][根据前序和后序遍历构造二叉树][分治][递归]
[问题描述][中等] [解答思路] copyOfRange class Solution {public TreeNode constructFromPrePost(int[] pre, int[] ...
[Leetcode][第106题][JAVA][ 从中序与后序遍历序列构造二叉树][分治][递归]
[问题描述][中等] [解答思路] public class Solution {public TreeNode buildTree(int[] inorder, int[] postorder) { ...
[Leetcode][第95题][JAVA][不同的二叉搜索树 II][递归]
[问题描述][中等] [解答思路] 1. 递归复杂度 class Solution {public List<TreeNode> generateTrees(int n) {if (n ...
[Leetcode][第111题][JAVA][BFS][二叉树的最小深度][BFS][递归]
[问题描述][简单] [解答思路] 1. 递归自下而上基本情况/结束条件 : 叶子节点的定义是左孩子和右孩子都为 null 时叫做叶子节点当 root 节点左右孩子都为空时,返回 1 当 roo ...
2021年100题Java春招面试题
2021年100题Java春招面试题开发技术类 1. 为什么现在函数式编程这么越来越受关注?为什么函数式编程重要?什么时候适用函数式语言? 函数式编程有什么好处,和面向对象比有什么好处,有什么坏处. ...
[Leetcode][第78题][JAVA][子集][位运算][回溯]
[问题描述][中等] [解答思路] 1. 位运算复杂度 class Solution {List<Integer> t = new ArrayList<Integer>(); ...
[Leetcode][第79题][JAVA][单词搜索][DFS][回溯]
[问题描述][中等] [解答思路] 1. DFS繁琐版本 class Solution {public boolean exist(char[][] board, String word) {bool ...
[Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
[问题描述][中等] [解答思路] 1. 减法 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Ar ...
[Leetcode][第216题][JAVA][数组之和3][回溯]
[问题描述][中等] [解答思路] 回溯剪树枝当和超过n 或个数超过k 1. 正向求和优化前 class Solution {public List<List<Integer> ...

[Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]

【问题描述】[中等]

【解答思路】

深度遍历/递归

【总结】

1. 二叉树算法框架

2.常用递归处理二叉树

[Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]相关推荐

最新文章

热门文章

[Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]

【问题描述】[中等]

【解答思路】

深度遍历/递归

【总结】

1. 二叉树算法框架

2.常用递归处理 二叉树

[Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]相关推荐

最新文章

热门文章

2.常用递归处理二叉树