题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1 using namespace std; struct BinaryTreeNode{ int data; int lchild; ...
分类：
其他好文 时间：
2014-12-09 19:04:02
阅读次数：
180
输入两颗二叉树A，B，判断B是不是A的子结构。
#include
#include
using namespace std;
struct BinaryTreeNode{
int value;
BinaryTreeNode* left;
BinaryTreeNode* right;
};
//递归判断结点是否相等
bool doesTree1HasTree2(Binary...
分类：
其他好文 时间：
2014-12-07 21:43:46
阅读次数：
143
题目：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
};分析：要查找树A中是否存在B子结构，分成两步进行：第一步在树A中查找和B的根节点的值相同的结点R；第二步..
分类：
其他好文 时间：
2014-11-28 06:35:32
阅读次数：
189
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比較以后的字符是否所有同样，假设匹配串的第一个字符与模式串的第一个不同样，我们就去查看匹配串的下一个字符是否与模式串的第一个同样，相应到这里，就是我们要遍历root1，找到与root2同样的第一个结点，若root1的根不同样，那么我们查找其左子...
分类：
其他好文 时间：
2014-10-02 16:11:53
阅读次数：
166
#include "stdafx.h"#include using namespace std;struct BinaryTreeNode{ int value; BinaryTreeNode* left; BinaryTreeNode* right;};bool validTre...
分类：
其他好文 时间：
2014-09-29 13:49:50
阅读次数：
150
引用剑指offer 1 //判断以root1为根的树是否和树2有相同的结构(如果为真，必须从root1节点就相同） 2 bool doesRoot1HaveAllNodesOfRoot2(treeNode* root1,treeNode* root2){ 3 if(root2==NULL) ...
分类：
其他好文 时间：
2014-09-20 13:57:17
阅读次数：
118
题目描述：
输入两颗二叉树A，B，判断B是不是A的子结构。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n,m(1
输出：
对应每个测试案例，
若B是A的子树输出”YES”(不包含引号)。否则，输出“NO”（不包含引号）。
样例输入：
7 3
8 8 7 9 2 4 7
2...
分类：
其他好文 时间：
2014-08-01 16:14:31
阅读次数：
268
主要通过递归完成：
1 根节点是否相同，不相同，进行第一次递归
2 根节点相同，在另外一个函数进行递归，判断子节点是否相同
#include
#include
using namespace std;
typedef struct tree{
int key;
struct tree *left;
struct tree *right;
} * pTree,Tree;
...
分类：
其他好文 时间：
2014-07-31 13:35:56
阅读次数：
201
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比较以后的字符是否全部相同，如果匹配串的第一个字符与模式串的第一个不相同，我们就去查看匹配串的下一个字符是否与模式串的第一个相同，对应到这里，就是我们要遍历root1，找到与root2相同的第一个结点，若root1的根不相同，那么我们查找其左子树是否有第一个相同的，相同的操作再去看右子树是否有相同的第一个，若找到了第一个相同的，与字符串匹配思...
分类：
其他好文 时间：
2014-07-08 20:43:26
阅读次数：
216
题目：输入两棵二叉树A和B，判断B是不是A的子结构。 1 #include 2 using
namespace std; 3 4 struct BinaryTreeNode { 5 int m_nValue; 6 BinaryTreeNode*
m_pLeft; 7 Bin...
分类：
其他好文 时间：
2014-06-11 10:32:01
阅读次数：
171
