【LeetCode 100_二叉树_遍历】Same Tree 解法一:递归1 bool isSameTree(TreeNode* p, TreeNode* q) 2 { 3 if (p == NULL && q == NULL) 4 return true; 5 if ((p == NULL && q != NULL) || (p != NULL && q == NULL)) ...
别的遍历方式应该也能达到同样的实现判断两树是否相同。 1/**2* Definition for binary tree3* struct TreeNode {4* int val;5* TreeNode *left;6* TreeNode *right;7* TreeNode(int x) : val(x), left(NULL), right(NULL) {}8* };9*/10classSolution {11public:12boolisSameTree(TreeNode *p...
class Solution { public: bool check(TreeNode *p,TreeNode *q){ if(p == NULL && q == NULL) return true; if(p == NULL || q == NULL) return false; return p->val == q->val && check(p->left,q->left) && check(p->right,q->right); } bool isSameTree(TreeNode *p, TreeNo...
100. 相同的树 - 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: [https://assets.leetcode.com/uploads/2020/12/20/ex1.jpg] 输入:p = [1,2,3], q = [1,2,
TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { public: bool isSameTree(TreeNode *p, TreeNode *q) { if (p == NULL && q == NULL) return true; // p和q不同一时候到达叶节点,则剪枝 else if ((p != NULL && q == NULL) || (p == NULL && q...
{ val = x; } * } */ public 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); } ...
* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/classSolution{public:boolisSameTree(TreeNode*p,TreeNode*q){if(!p&&!q){returntrue;}elseif(p&&q){return(p->val==q->val)&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);}else{...
* TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q==null){ return true; } if(p==null&&q!=null||q==null&&p!=null||p.val!=q.val){
1 100E - 相同的树Same Tree 思路: 如果两棵树都为空,那么返回 True; 如果其中一棵空,另外一棵不空,返回 False; return p is q 直接完成上述比较; 否则,则返回 根节点的值的比较、左子树的比较、右子树的比较; 子树的比较,调用的主函数; 主函数终止的条件是左子树和右子树至少有一个为空;到了最后一层...
class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right class Solution: def isSameTree(self,s,t): if s is None and t is None: return True if s is None or t is None: return False """ 判断两个树是否相等的三...