树的子结构

àì夳堔傛蜴生んèń 2022-03-10 01:37 199阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：377822  
算法知识视频讲解  
题目描述  
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

/*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
    public:
    bool judge(struct TreeNode *pRoot1,struct TreeNode *pRoot2){
        if(pRoot2==NULL){
            return true;
        }
        if(pRoot1==NULL){
            return false;
        }
        bool b=true;
        if(pRoot1->val!=pRoot2->val){
              b=false;
        }
        if(b){
            b=judge(pRoot1->left,pRoot2->left);
        }
        if(b){
            b=judge(pRoot1->right,pRoot2->right);
        }
        return b;
    }
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
        {
           if(!pRoot1||!pRoot2){
            return false;
           }
           bool b=false;
           if(pRoot1->val==pRoot2->val){
            b=judge(pRoot1,pRoot2);
           }
           if(!b){
            b=HasSubtree(pRoot1->left,pRoot2);
           }
           if(!b){
            b=HasSubtree(pRoot1->right,pRoot2);
           }
           return b;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关树的子结构

文章目录题目描述代码题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码

清疚/ 2024年02月19日 13:40/ 0 赞/ 35 阅读

相关树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1 输入 {8,8,,9,,2,,5},{8,

野性酷女/ 2023年01月13日 09:52/ 0 赞/ 154 阅读

相关树的子结构 - 遍历子树

树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如:

「爱情、让人受尽委屈。」/ 2022年12月20日 11:27/ 0 赞/ 134 阅读

相关树的子结构

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树 A:

╰半夏微凉°/ 2022年12月09日 13:00/ 0 赞/ 134 阅读

相关树的子结构

树的子结构 1、参考资料 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 2、题目要求 >

小鱼儿/ 2022年12月03日 05:25/ 0 赞/ 164 阅读

相关 18_树的子结构

> 输入两棵二叉树A，B，判断B是不是A的子结构 // 第一步判断：查找树A中跟树B根节点的值一样的节点 // root1:A树

客官°小女子只卖身不卖艺/ 2022年06月07日 02:24/ 0 赞/ 152 阅读

相关树的子结构

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

川长思鸟来/ 2022年05月24日 22:06/ 0 赞/ 167 阅读

相关树的子结构 java

树的子结构 java 题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） > 代码1： / pu

超、凢脫俗/ 2022年05月06日 06:28/ 0 赞/ 146 阅读

相关树的子结构

[树的子结构][Link 1] 题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路分析：判

￡神魔★判官ぃ/ 2022年03月25日 15:26/ 0 赞/ 164 阅读

相关树的子结构

时间限制：1秒空间限制：32768K 热度指数：377822 算法知识视频讲解题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任

àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 200 阅读