码迷,mamicode.com
首页 > 其他好文 > 详细

判断B是 A的子树

时间:2020-09-16 12:19:57      阅读:34      评论:0      收藏:0      [点我收藏+]

标签:style   als   return   ==   code   com   iss   ||   structure   

解析:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/

bool isSubStructure(TreeNode* A, TreeNode* B) {
        //借用评论区和题解,用先序遍历A每个结点,判断它是否包含B的子树
        if(A==NULL||B==NULL) return false;
        return bianli(A,B)||isSubStructure(A->left,B)||isSubStructure(A->right,B);

    }
    bool bianli(TreeNode* A,TreeNode* B){//判断每个结点
        if(B==NULL) return true;
        if(A==NULL) return false;
        if(A->val!=B->val) return false;
        return bianli(A->left,B->left)&&bianli(A->right,B->right);

    }

 

判断B是 A的子树

标签:style   als   return   ==   code   com   iss   ||   structure   

原文地址:https://www.cnblogs.com/Hello-Vivi/p/13603955.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!