捷讯官网 网站建设,郑州网站建设市场,网站开发环境有什么,云主机 几个网站Problem: 100. 相同的树 文章目录 题目描述思路Code 题目描述 思路 题目要求判断两个二叉树是否完全相同#xff0c;而此要求可以利用问题分解的思想解决#xff0c;即判断当前节点的左右子树是否完全相同#xff0c;而在二叉树问题分解的一般题目中均会带有返回值#xff… Problem: 100. 相同的树 文章目录 题目描述思路Code 题目描述 思路 题目要求判断两个二叉树是否完全相同而此要求可以利用问题分解的思想解决即判断当前节点的左右子树是否完全相同而在二叉树问题分解的一般题目中均会带有返回值具体的此题中当p、q指针均为null时返回true当其中一个为null时不是同时为null返回false当p、q指针指向的节点值不相同时返回false。 时间复杂度: O ( n ) O(n) O(n);其中 n n n为二叉树的节点个数 空间复杂度: O ( h ) O(h) O(h)其中 h h h为二叉树的高度 Code
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;}//Check whether the left and right subtrees are the samereturn isSameTree(p.left, q.left) isSameTree(p.right, q.right);}
}
