zoukankan      html  css  js  c++  java
  • LeetCode_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
    

    C#代码

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     public int val;
     *     public TreeNode left;
     *     public TreeNode right;
     *     public TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public bool IsSameTree(TreeNode p, TreeNode q) {
            /*递归边界1:两树均为空。*/
            if (p == null && q == null) return true;
    
            /*递归边界2:左树为空,右树不为空;左树不为空,右树为空;左右两树节点值不相等。*/
            if (p == null && q != null || p != null && q == null || p.val != q.val) return false;
    
            /*递归调用,检验两树是否满足:左树的左子树与右树的左子树相同;左树的右子树与右树的右子树相同。*/
            return IsSameTree(p.left, q.left) && IsSameTree(p.right, q.right);
        }
    }
    
  • 相关阅读:
    MySQL数据库之索引
    python面向对象编程
    linux端口占用
    lintcode
    java基础
    lintcode
    linux 常用命令
    Docker & Kubernates
    angular preparation
    java 命令行
  • 原文地址:https://www.cnblogs.com/fuxuyang/p/14242565.html
Copyright © 2011-2022 走看看