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

    17.树的子结构

    题目

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

    思路

    这题应该用递归的,关于树类型的题目递归的话思路会很清晰。
    首先在A中寻找到B的根节点,找到之后就开始递归比较左子节点和右子节点是否相同,如果找到就返回true,不然的话就是false。

    代码

       public class TreeNode {
    
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
          this.val = val;
        }
      }
    
      public boolean HasSubtree(TreeNode root1, TreeNode root2) {
        boolean result = false;
    
        if (root1 != null && root2 != null) {
          if (root1.val == root2.val) {
            result = Does1Has2(root1, root2);
          }
          if (!result) {
            result = HasSubtree(root1.left, root2);
          }
          if (!result) {
            result = HasSubtree(root1.right, root2);
          }
        }
        return result;
      }
    
      public boolean Does1Has2(TreeNode root1, TreeNode root2) {
        if (root2 == null) {
          return true;
        }
        if (root1 == null) {
          return false;
        }
        if (root1.val != root2.val) {
          return false;
        }
        return Does1Has2(root1.left, root2.left) && Does1Has2(root1.right, root2.right);
      }
    
  • 相关阅读:
    如何在TVM上集成Codegen(上)
    CodeGen准备存储库
    CodeGen按钮循环
    CodeGen标记循环
    CodeGen结构循环回路
    CodeGen处理Synergy方法目录
    回顾6 单点登录
    回顾 five 幂等性
    回顾 four Object
    程序员的数学基础课 笔记6
  • 原文地址:https://www.cnblogs.com/blogxjc/p/12382434.html
Copyright © 2011-2022 走看看