zoukankan      html  css  js  c++  java
  • 100. 相同的树

    给定两个二叉树,编写一个函数来检验它们是否相同。

    如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

    示例 1:

    输入: 1 1
    / /
    2 3 2 3

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

    输出: true
    示例 2:

    输入: 1 1
    /
    2 2

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

    输出: false
    示例 3:

    输入: 1 1
    / /
    2 1 1 2

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

    输出: false

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/same-tree
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

     1 public class Solution {
     2     public boolean isSameTree(TreeNode p, TreeNode q) {
     3         if (p == null && q == null) return true;
     4         if (p == null && q != null || p != null && q == null) return false;
     5         if (p.val != q.val) return false;
     6         if (p != null) {
     7             if (!isSameTree(p.left,q.left) || !isSameTree(p.right,q.right)) return false;
     8         }
     9         return true;
    10     }
    11 
    12     public static void main(String[] args) {
    13         TreeNode p = _94.create(new Object[]{1, 2});
    14         TreeNode q = _94.create(new Object[]{1, null,2});
    15         boolean sameTree = new Solution().isSameTree(p, q);
    16         System.out.println("sameTree = " + sameTree);
    17     }
    18 }
  • 相关阅读:
    autolayout--约束的优先级
    CV
    iOS及Mac开源项目和学习资料(超级全面)
    终端中命令总结
    git使用方法笔记
    Shell命令
    git-在控制台下向gitHub中的repository中上传一个文件
    iOS
    iOS -雪花动画
    copy语法
  • 原文地址:https://www.cnblogs.com/yfs123456/p/11611566.html
Copyright © 2011-2022 走看看