zoukankan      html  css  js  c++  java
  • 代码题(49)— 另一个树的子树

    1、572. 另一个树的子树

    给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

    示例 1:
    给定的树 s:

         3
        / 
       4   5
      / 
     1   2
    

    给定的树 t:

       4 
      / 
     1   2
    

    返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。

    示例 2:
    给定的树 s:

         3
        / 
       4   5
      / 
     1   2
        /
       0
    

    给定的树 t:

       4
      / 
     1   2
    

    返回 false。

       

    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isSubtree(TreeNode* s, TreeNode* t) {
            if(!s || !t)
                return false;
            if(isSame(s,t))
                return true;
            return isSubtree(s->left,t) || isSubtree(s->right,t);
            
        }
        bool isSame(TreeNode* s, TreeNode* t)
        {
            if(!s && !t)
                return true;
            if(!s || !t)
                return false;
            if(s->val != t->val)
                return false;
            return isSame(s->left,t->left) && isSame(s->right,t->right);
        }
    };
  • 相关阅读:
    电子商务运营模式
    PHP 常用资源
    Ajax 常用资源
    java 常用资源
    Net 常用资源
    Web App 响应式页面制作 笔记整理
    移动端click事件延迟300ms该如何解决
    阻止冒泡事件
    关于jquery stopPropagation()阻止冒泡事件
    集算器如何处理类文本数据计算
  • 原文地址:https://www.cnblogs.com/eilearn/p/9501843.html
Copyright © 2011-2022 走看看