[LeetCode]100. Same Tree
来源:互联网 发布:淘宝如何清空收藏夹 编辑:程序博客网 时间:2024/06/03 18:13
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
思路:
这是一道非常典型的递归题。首先我们想,要判断两棵树是否一样,其实有两点需要判断,第一个是是否有相同的结构,第二是是否每个对应的节点有相同的值,如果一个条件不满足就不相等。
那么先来看值是否相等,在这边值很好判断,只需要一个if就行,但是判断值却有一个先决条件,即两个node是否是同一个node,如果我们不能让两个node是同一个node的话,那么即使值相等也没有意义。所以我们主要判断的应该是结构,在里面只需要加上一个if条件就可以。
结构:如果我们要判断一棵树的结构是否相等,我们需要的是判断root A的左子树结构是否等于B左子树的结构,以及他们右子树的结构是否相等。如此下去那么就变成了一个递归,不断检查他们的左右子树是否相同结构。那么如何检查呢?我们只需要判断在递归中不断同时调用他们的left和right就行。具体可以参见代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * 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) return false; return(p.val==q.val)&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); }}
0 0
- [LeetCode]100.Same Tree
- LeetCode 100. Same Tree
- 【LeetCode】100.Same Tree
- [Leetcode] 100. Same Tree
- [Leetcode] 100. Same Tree
- LeetCode --- 100. Same Tree
- LeetCode 100. Same Tree
- [leetcode] 100.Same Tree
- leetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 100. Same Tree LeetCode
- LeetCode 100. Same Tree
- LeetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 【LeetCode】100. Same Tree
- leetcode 100. Same Tree
- leetcode 100. Same Tree
- 【Leetcode】100. Same Tree
- Python.微信
- C++创建文件夹
- 关于Windows用Task Scheduling执行C++ exe文件
- 10.Doctrine2 (2)
- Leetcode 215. Kth Largest Element in an Array
- [LeetCode]100. Same Tree
- spring aop(面向切面) 详解
- vec
- HashCode 和 Equals 的使用 - 使用自定义对象作为HashMap的Key例子
- 项目管理之甘特图
- 這是我的java程序之路的開始
- poj 2356 poj3370
- [LeetCode]1. Two Sum
- 代码片段 notepad++