题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 这题分两步： 第1：在树A中找到和树B的根节点的值一样的节点R，注意树的节点值可以有多个相同的值。 第2：判断树A中以R为根节点的子树是不是包含和B一样的树结构。 这题难在递归基和判断树节点为空该返 ...
分类：
其他好文 时间：
2017-11-30 23:28:00
阅读次数：
203
题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析： 先匹配到A的某个结点和B的根相同，然后往下继续匹配。不匹配则递归匹配左右子树。 代码： ...
分类：
其他好文 时间：
2017-10-29 12:43:46
阅读次数：
153
一 判断root2 是不是 root1 的子结构 空树不是任何树的子结构 二 判断root2 是不是 root1 的子树 子树就是树的其中一个节点以及其下面的所有的节点所构成的树。 ...
分类：
其他好文 时间：
2017-10-05 17:39:09
阅读次数：
106
一、题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二、思路 1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false； 2、首先判断两棵树的根节点是否相同，如 ...
分类：
其他好文 时间：
2017-10-02 10:10:27
阅读次数：
155
bool helper(TreeNode *root1, TreeNode *root2) { if(root2==nullptr) return true; if(root1==nullptr) return false; if(root1->val==root2->val) ... ...
分类：
其他好文 时间：
2017-09-22 17:45:51
阅读次数：
139
题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 第一遍没写出来错误点：认为首先应该找到pRoot1等于pRoot2的节点，但是递归就是自己在不断递归中寻找相等的节点的。判断是否相等可以完全放到另外一个函数中进行判断。主函数主要就是看结果，比较 ...
分类：
其他好文 时间：
2017-09-02 21:45:41
阅读次数：
160
（1） 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：首先找到A中结点的值与B相等的结点，然后从这两个相同的结点出发，判断是否存在重合，若是返回true。否则，在树A的左右子树中寻找与B结点值相同的结点，以这些结点出发递归判断是否是A的子树。 /* ...
分类：
Web程序 时间：
2017-09-02 19:09:35
阅读次数：
202
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution... ...
分类：
其他好文 时间：
2017-08-06 14:04:54
阅读次数：
161
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val( ...
分类：
其他好文 时间：
2017-08-06 12:27:07
阅读次数：
154
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 1、当Tree1和Tree2都不为零的时候，才进行比较。否则直接返回false 2、 2.1如果找到了对应Tree2的根节点的点， 以这个根节点为为起点判断是否包含Tree22.2 如果找不 ...
分类：
其他好文 时间：
2017-06-24 18:36:26
阅读次数：
158
