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);
        }
    }
    
  • 相关阅读:
    Redis学习笔记(九、Redis总结)
    菜鸟刷面试题(二、RabbitMQ篇)
    RabbitMQ学习笔记(八、RabbitMQ总结)
    MongoDB学习笔记(七、MongoDB总结)
    菜鸟刷面试题(一、Java基础篇)
    朋友圈点赞
    队列变换
    犯二的程度
    猴子选大王
    最大销售增幅
  • 原文地址:https://www.cnblogs.com/fuxuyang/p/14242565.html
Copyright © 2011-2022 走看看