Leetcode 100. Same Tree
Posted zhangwj0101
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 100. Same Tree相关的知识,希望对你有一定的参考价值。
Question
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.
Code
public boolean isSameTree(TreeNode p, TreeNode q)
return judge(p, q);
public boolean judge(TreeNode p, TreeNode q)
if (p == null && q == null)
return true;
if ((p == null && q != null) || (p != null && q == null))
return false;
if (p.val != q.val)
return false;
return judge(p.left, q.left) && judge(p.right, q.right);
以上是关于Leetcode 100. Same Tree的主要内容,如果未能解决你的问题,请参考以下文章