zoukankan      html  css  js  c++  java
  • 树的子结构 --剑指offer

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

    思路:先在A树中找到与B根结点相同的那个结点,然后递归开始比较左右子树

    public class Solution {
        public boolean HasSubtree(TreeNode root1,TreeNode root2) {
            boolean result=false;
            if(root1==null ||root2==null){
                return false;
            }
            if(root1.val==root2.val){ //找到与B根结点相同的位置 开始judge
                result=judge(root1,root2);
            }
            if(!result){ //没找到 递归A的左子树 
                result=HasSubtree(root1.left,root2);
                
            }
            if(!result){//还没找到 递归A的右子树
                result=HasSubtree(root1.right,root2);
            }
            return result;
        }
        public boolean judge(TreeNode root1,TreeNode root2){
    //先判断root1、2是否为空的情况
    if(root2 == null){//递归到root2为空的时候没有出错 说明是子结构 return true; } if(root1 == null){//root1为空 root2不为空 说明不是 return false; }
         //不为空 在判断值是否相等
    if(root1.val != root2.val){ //值不相等 不是 return false; } return judge(root1.left,root2.left) && judge(root1.right,root2.right); } }
  • 相关阅读:
    安装IIS
    安装Asp.Net(4.0.30319)
    转载一个博文
    文件操作引出流(二)FileStream和
    《学习之道》第十一章目前此章最后一点-重复
    《学习之道》第十一章意群
    Views
    Django的基本使用
    MVC框架
    Zookeeper
  • 原文地址:https://www.cnblogs.com/nlw-blog/p/12422502.html
Copyright © 2011-2022 走看看