教育改变生活

标题: leetcode真题-相同树 [打印本页]

作者: 一秉 时间: 2020-8-3 16:18
标题: leetcode真题-相同树
一、题目描述
给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。
示例1
输入
{1},{1}
输出
true
示例2
输入
{1,2},{1,#,2}
输出
false
二、代码实现（Java）
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 false;
      return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}

欢迎光临教育改变生活 (http://bbs.goldoar.com/)