输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）

题目介绍

题目分析

这个可以通过依次遍历的方法，采用递归来完成计算。

源代码

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

输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）相关推荐

判断两棵二叉树是否同构，三种实现方式（递归、队列、堆栈）
一.同构的概念: 给定两棵二叉树 T1 和 T2,如果T2可以通过若干次左右孩子互换就变成T1,那么我们称这两棵树是同构的例1:下图两棵树同构,因为对T2,交换A左右孩子:交换B左右孩子,交换G左右 ...
python代码判断两棵二叉树是否相同
python代码判断两棵二叉树是否相同给定两个二叉树,编写一个函数来校验它们是否相同.如果两个树在结构上相同,并且结点具有相同的值,则认为它们是相同的. 判断两个二叉树是否是相同的,相同的依据是二 ...
剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。
输入一棵二叉树,判断该二叉树是否是平衡二叉树. //后续遍历二叉树,遍历过程中求子树高度,判断是否平衡 class Solution { public:bool IsBalanced(TreeNode ...
Python算法——判断两棵二叉树是否相等
要求: 如何判断两颗树是否相等?(两棵树相等是指这两课树有着相同的结构,并且在相同位置上的结点有相同的值) 分析: 如果两颗二叉树root1, root2相等, 那么root1和root2结点的值相同 ...
LeetCode/LintCode 题解丨一周爆刷分治法：合并两棵二叉树
描述给出两棵二叉树,当你用其中一棵覆盖另一棵时,两棵树的一些节点会发生重叠,而其他节点则不会重叠. 您需要将它们合并到一棵新的二叉树中. 合并的规则是如果两个节点重叠,则将节点值加起来作为合并节点的 ...
6.36③ 若已知两棵二叉树B1和B2皆为空，或者皆不空且B1的左、右子树和B2的左、右子树分别相似，则称二叉树B1和B2相似。试编写算法，判别给定两棵二叉树是否相似。
6.36③ 若已知两棵二叉树B1和B2皆为空,或者皆不空且B1的左.右子树和B2的左.右子树分别相似, 则称二叉树B1和B2相似.试编写算法,判别给定两棵二叉树是否相似. 要求实现下列函数: S ...
PHP 输入一棵二叉树和一个数字n，要求找出路径和为n的所有路径
1 <?php 2 #输入一棵二叉树和一个数字n,要求找出路径和为n的所有路径 3 4 class Node { 5 public $data = null; 6 public $parent ...
二叉树：合并两棵二叉树
给定两棵二叉树,把它们合并成一个二叉树,合并规则如下:如果两棵树的对应节点不为空,把这两个节点的和作为新树的节点,如果有一个节点为空,则把非空的节点作为新树的节点. 分析:使用先序法,递归把两棵树的节 ...
判断两棵二叉树是否相等（Java实现）
判断树是否相等,就是判断树中的每一个节点是否相等,根节点和根节点做比较,根节点的左子节点和左子节点作比较,右子节点和右子节点作比较,直到没有节点比较为止,中间只要一个节点不相等,就返回false,只有 ...
判定两棵二叉树是否相似以及左右子树交换、层次编号
#include <iostream> using namespace std; #include <malloc.h> #include <stdio.h> #d ...

输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）

题目介绍

题目分析

源代码

输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）相关推荐

最新文章

热门文章