100. Same Tree

Posted Machelsky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了100. Same Tree相关的知识,希望对你有一定的参考价值。

思路:递归。

null也是tree。

null tree

(definition)

Definition: (1) A tree which is empty. (2) A tree whose leaf nodes all have a null value.

 https://xlinux.nist.gov/dads/html/nulltree.html

 

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 isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        }
        else
        {
            return false;
        }
        
    }
}

 

以上是关于100. Same Tree的主要内容,如果未能解决你的问题,请参考以下文章

100. Same Tree

100. Same Tree(LeetCode)

100. Same Tree(Tree)

LeetCode100. Same Tree-相同树

[LeetCode] 100. Same Tree ☆(两个二叉树是否相同)

Leetcode[100]-Same Tree