zoukankan      html  css  js  c++  java
  • 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

    思路:1.hasTree中如果两个树都空 不是子树,否则进入isTree,以及root1左移一个节点继续判断是否子树,root1右移一个节点继续判断
    // 2.isTree 中如果tree2为空,匹配成功,tree1为空tree2不为空,匹配失败 如果根节点相同,root1和root2分别左移和右移一个节点 继续判断isTree

    public static void main(String []arg){
            TreeNode tr=new TreeNode(8);
            tr.left=new TreeNode(8);
            tr.right=new TreeNode(7);
            tr.left.left=new TreeNode(9);
            tr.left.right=new TreeNode(2);
            tr.left.right.left=new TreeNode(4);
            tr.left.right.right=new TreeNode(7);
    
            TreeNode t=new TreeNode(8);
            t.left=new TreeNode(9);
            t.right=new TreeNode(2);
            System.out.println(HasSubtree(tr,t));
    
        }
        public static boolean HasSubtree(TreeNode root1,TreeNode root2) {
            if(root1==null||root2==null){
                return false;
            }
            return isSubTree(root1,root2)||HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2);
        }
    
        public static boolean isSubTree(TreeNode root1,TreeNode root2){
    
    
            if(root2==null){
                return true;
            }
            if(root1==null)
                return false;
            if(root1.val==root2.val){
                return isSubTree(root1.left,root2.left)&&isSubTree(root1.right,root2.right);
            }
            return false;
        }
  • 相关阅读:
    MVC的12种ActionResult介绍以及应用示例【转】
    SQL Server抛出异常信息 RAISERROR
    lambda select和where区别
    JS中的原型对象与构造器
    JS原型的动态性
    关于困惑已久的var self=this的解释
    JS原型对象的问题
    再谈.NET委托(delegate、Func<>)
    在函数作用域嵌套下使用this
    Python 易错点
  • 原文地址:https://www.cnblogs.com/jieyi/p/13448959.html
Copyright © 2011-2022 走看看