一颗树为另一棵树的子树

 //判断两棵树是否相等
bool _isSubtree(struct TreeNode* root, struct TreeNode* subRoot)
{if(root==NULL&&subRoot==NULL){return true;}if(root==NULL||subRoot==NULL){return false;}if(root->val!=subRoot->val){return false;}return _isSubtree(root->left,subRoot->left)&& _isSubtree(root->right,subRoot->right);
}bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){if(root==NULL){return false;}//以某节点为根的树和subRoot这个树是否相等if(_isSubtree(root,subRoot)){return true;}//和左子树比较，左子树找到子树了，右子树就不需要找了return isSubtree(root->left,subRoot)|| isSubtree(root->right,subRoot);
}

一颗树为另一棵树的子树相关推荐

python画一棵树的心理测试_【心理测试】画树测试：一棵树读你的人生
★画树测试:一棵树读你的人生★? 心理导读:你会怎样随笔画一棵大树呢?这棵大树又折射出你怎样的秘密?在房树人心理测验的世界(HTP),树表现个体的精神及性的成熟性,是个体生命成长的历程的象征.你画怎样 ...
树（5）-----判断两颗树一样或者一棵树是否是另外一颗的子树
1.判断两颗树是否一样.(递归) def isSameTree(p,q):if not p and not q:return Trueelif not p and q or (not q and p) ...
如何判断一棵树是不是另一棵树的子树
情况一:两棵树均是有序的,即树的左右子树的顺序是固定的分析:假设这两棵树中的第一棵为母树,另一棵为子树.首先在母树中搜索子树的根节点,找到根节点之后就按照该根节点向下搜索比较,如果比较结果为true ...
day23【代码随想录】翻转二叉树、对称二叉树、相同的树、另一棵树的子树、完全二叉树的结点个数
文章目录前言一.翻转二叉树(力扣226) 1.递归法 1.使用前序遍历 2.使用后序遍历 2.迭代法 1.层序遍历二.对称二叉树(力扣101) 三.相同的树(力扣100) 四.另一棵树的子树(力 ...
判断两个树是否相同判断一棵树是否是一棵树的子树
判断两棵树是否相同方法:对两棵树同时做相同的递归判断其值或者是结构是否相同. 以下代码用的是前序遍历.递归方法(毕竟递归好理解而且代码少得可怜). 比较啰嗦的是指针为空的情况,只要把这些情况单独列出 ...
判断一棵树是不是另外一棵树的子树
转载自:http://zhedahht.blog.163.com/blog/static/25411174201011445550396/ 题目:二叉树的结点定义如下: struct TreeNode ...
判断一棵树是不是另一棵树的子树
特殊情况,空树为任何树(包括空树)的子树 struct node {int val;struct node *left;struct node *right;node(int t){val = t;l ...
另一棵树的子树（LeetCode）
给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 true :否则,返回 false . 二叉树 tree 的一 ...
判断一棵树是否是另一棵树的子树（Java实现）
前面一篇文章介绍了如何判断两棵树相等,思路就是遍历每个节点,然后判断是否均相等,需要用递归来实现.如果需要判断一棵树是另一棵树的子树,该怎么办呢?我们需要借助前面的思路,需要先判断两棵树相等,这里就是 ...

一颗树为另一棵树的子树

一颗树为另一棵树的子树相关推荐

最新文章

热门文章