LeetCode -- Same Tree 代码分析

墨蓝 2022-01-11 02:29 203阅读 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 条评论，203人围观）

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

相关阅读

相关 LeetCode - Easy - 100. Same Tree

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

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

相关 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 赞/ 148 阅读

相关 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 赞/ 164 阅读

相关 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 赞/ 131 阅读

相关 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 赞/ 102 阅读

相关 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 赞/ 125 阅读

相关 [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 赞/ 165 阅读

相关 leetcode题记:Same Tree

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

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

相关 LeetCode 100.Same Tree (相同的树)

题目描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入:

曾经终败给现在/ 2022年05月09日 04:54/ 0 赞/ 203 阅读

相关 LeetCode -- Same Tree 代码分析

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

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