zoukankan      html  css  js  c++  java
  • 剑指 Offer 26. 树的子结构

    输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

    B是A的子结构, 即 A中有出现和B相同的结构和节点值。

    例如:
    给定的树 A:

         3
        /
       4   5
      /
     1   2
    给定的树 B:

       4 
      /
     1
    返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。

    示例 1:

    输入:A = [1,2,3], B = [3,1]
    输出:false
    示例 2:

    输入:A = [3,4,5,1,2], B = [4,1]
    输出:true
    限制:

    0 <= 节点个数 <= 10000

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public boolean isequal(TreeNode A, TreeNode B){
            if(B==null) return true;
            if(A==null) return false;
            if(A.val==B.val){
                return isequal(A.left,B.left)&&isequal(A.right,B.right);
            }
            return false;
        }
        public boolean isSubStructure(TreeNode A, TreeNode B) {
            if(A==null||B==null) return false;
            if(A.val==B.val){
                boolean temp=isequal(A,B);
                if(temp) return temp;
                // else{
                //     return isSubStructure(A.left,B)||isSubStructure(A.right,B);
                // }
            }
            return isSubStructure(A.left,B)||isSubStructure(A.right,B);
        }
    }

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

  • 相关阅读:
    从七牛云迁移图片到github
    Ajax 结构及使用
    JQuery 简单的文字超出部分隐藏下拉显示
    JQuery 动画及一些小知识点
    Jqurey DOM 操作详解
    Jquery DOM 操作列表
    文件上传以及JS链式结构
    JQuery选择器
    JQuery 基本知识
    LinQ to sql 各种数据库查询方法
  • 原文地址:https://www.cnblogs.com/Susie2world/p/13538796.html
Copyright © 2011-2022 走看看