LeetCode -- Same Tree 代码分析

墨蓝 2022-01-11 02:29 188阅读 0赞

一雪前耻，抱着试试看的态度，打开了《Same Tree》，本来是想，首先判断

两颗树的各个相同位置得结点值是否相同，然后判断两颗树得结构是否相似得，

但是后来一想，如果两颗树得结构不同的话，那相同结点得值肯定就会不一样啦，

所以，先序遍历二叉数，一旦遇到结点值不相等，就直接pass了，但是一定要注意一些特殊情况，

（我会在代码中指出）还是那句话，

“想奋斗，什么时候也不晚！！！”，与君共勉！

代码实现：

class Solution { public:     bool isSameTree(TreeNode *p, TreeNode *q)     {         // IMPORTANT: Please reset any member data you declared, as         // the same Solution instance will be reused for each test case.         if (isSameNode(p,q))         {             return true;         }         return false;     }     bool isSameNode(TreeNode *root1,TreeNode *root2)     {         /*              下面得两点一定要注意，             本人在此处错了三次！！！             一个字，矬！！！         */                  // 如果两棵树都为空         if (!root1 && !root2)             return true;         // 只有一棵树为空         if (!root1 && root2)             return false;         if (root1 && !root2)             return false;                  // 两棵树都不为空         if (root1 -> val == root2 -> val)         {             // 判断左右子树是否想等             if (isSameNode(root1 -> left,root2 -> left) && isSameNode(root1 -> right,root2 -> right))                 return true;             return false;         }         return false;     } };

转载于:https://blog.51cto.com/zhujifang/1380262

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 100. Same Tree

Topic Tree, Depth-first Search Description [https://leetcode.com/problems/same-tr

朴灿烈づ我的快乐病毒、/ 2022年12月28日 00:59/ 0 赞/ 124 阅读

相关 LeetCode100—Same Tree

LeetCode100—Same Tree 原题 > Given two binary trees, write a function to check if th

阳光穿透心脏的1/2处/ 2022年08月21日 03:24/ 0 赞/ 136 阅读

相关 LeetCode-Same Tree & Symmetric Tree

两道题放一块了，一个是判断两棵树是否相同： Given two binary trees, write a function to check if they are e

女爷i/ 2022年08月06日 15:07/ 0 赞/ 151 阅读

相关 Leetcode: Same Tree

题目： Given two binary trees, write a function to check if they are equal or not. Two bi

不念不忘少年蓝@/ 2022年08月06日 11:22/ 0 赞/ 114 阅读

相关 Same Tree--LeetCode

题目： Given two binary trees, write a function to check if they are equal or not. Two

朴灿烈づ我的快乐病毒、/ 2022年08月05日 14:19/ 0 赞/ 90 阅读

相关 leetcode 100. Same Tree

Given two binary trees, write a function to check if they are equal or not. Two binary

墨蓝/ 2022年07月26日 11:19/ 0 赞/ 111 阅读

相关 [leetcode]: 100. Same Tree

1.题目 Given two binary trees, write a function to check if they are equal or not. Tw

红太狼/ 2022年06月16日 14:46/ 0 赞/ 156 阅读

相关 [Leetcode][python]Same Tree/相同的树

题目大意判断两颗二叉树是否完全相同解题思路简单题，一开始思考半天中序遍历的解法，发现太绕。其实应该就是先根节点，再左右，也就是前序遍历。代码

约定不等于承诺〃/ 2022年06月11日 07:10/ 0 赞/ 148 阅读

相关 leetcode题记:Same Tree

编程语言：JAVA 题目描述： Given two binary trees, write a function to check if they are

港控/mmm°/ 2022年05月18日 05:57/ 0 赞/ 156 阅读

相关 LeetCode -- Same Tree 代码分析

一雪前耻，抱着试试看的态度，打开了《Same Tree》，本来是想，首先判断两颗树的各个相同位置得结点值是否相同，然后判断两颗树得结构是否相似得，但是后来一想，如果两颗

墨蓝/ 2022年01月11日 02:29/ 0 赞/ 189 阅读