当前位置 : 首页 » 文章分类 :  算法  »  LeetCode.100.Same Tree

LeetCode.100.Same Tree


题目描述

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

Two binary trees are considered the same if they are structurally identical and the nodes have the same value.

Example 1:

Input:     1        1
          / \      / \
         2   3    2   3

        [1,2,3],  [1,2,3]

Output: true

Example 2:

Input:     1        1
          /          \
         2            2

        [1,2],    [1,null,2]

Output: false

Example 3:

Input:     1        1
          / \      / \
         2   1    1   2

        [1,2,1],  [1,1,2]

Output: false

解题过程

三年前做过的题,用递归相当简单,不用过脑子,对比当前节点,并且递归对比左右子树即可

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null && q==null){
            return true;
        }else if(p!=null && q!=null && p.val==q.val){
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }else {
            return false;
        }
    }
}

GitHub代码


上一篇 LeetCode.001.Two Sum

下一篇 有环单链表的环长、环起点和链表长

阅读
195
阅读预计1分钟
创建日期 2018-02-01
修改日期 2018-02-01
类别
百度推荐