建站系统开发,成品视频直播软件推荐哪个好一点ios,建筑方案设计深度要求,方又圆网站建设目录
100. 相同的树 - 力扣#xff08;LeetCode#xff09;
代码#xff1a;
运行结果#xff1a; 给你两棵二叉树的根节点 p 和 q #xff0c;编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同#xff0c;并且节点具有相同的值#xff0c;则认为它们是…
目录
100. 相同的树 - 力扣LeetCode
代码
运行结果 给你两棵二叉树的根节点 p 和 q 编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同并且节点具有相同的值则认为它们是相同的。 示例 1 输入p [1,2,3], q [1,2,3]
输出true示例 2 输入p [1,2], q [1,null,2]
输出false示例 3 输入p [1,2,1], q [1,1,2]
输出false提示 两棵树上的节点数目都在范围 [0, 100] 内-104 Node.val 104 代码 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {// 递归终止条件都为空或者不相等if(pnullqnull) return true;if(pnull||qnull||p.val!q.val) return false;// 不然就继续往下递归return isSameTree(p.left,q.left)isSameTree(p.right,q.right);}
} 运行结果
