/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solutio ...
分类：
其他好文 时间：
2019-10-06 16:54:23
阅读次数：
175
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 验证B是不是A的子树，直觉做法，按照任意次序遍历A树，一旦出现和B树根节点相同的子节点，就将以此节点为根的子树与B树相比较，满足则查找成功，否则查找失败。树的先序遍历最为直观，此处以先序遍 ...
分类：
其他好文 时间：
2019-10-01 23:02:51
阅读次数：
105
（输入两棵二叉树A和B，判断B是不是A的子结构。补充下，根据书中的代码来看，子结构的定义并不包括叶子节点下的null，也就是说只要B的存在数字的结构存在于A中就行，那么如果B是null树，那么就不属于A的子结构） 书中方法：书上的方法十分清晰，分为两个步骤，先在A树中找到B树的root.val，然后 ...
分类：
编程语言 时间：
2019-09-30 12:34:46
阅读次数：
79
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 直接递归， 递归结束条件：如果root2为空，返回true（提前判断了root2一开始就为空的情况），那么在root2不为空的情况下，root1为空，说明这里肯定不对，返回false; 主要逻辑判断：如果ro ...
分类：
其他好文 时间：
2019-09-17 15:59:14
阅读次数：
104
public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null){ return false; } if(root1==null){ return false; } r... ...
分类：
其他好文 时间：
2019-09-05 00:28:16
阅读次数：
100
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 相关题目： 判断一棵满二叉树是否为二叉搜索树：给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False 将满二叉树转换为求和树：给满出二叉树，编写算法将其转化为求和树【求和 ...
分类：
其他好文 时间：
2019-08-29 18:33:49
阅读次数：
152
题目描述思路分析测试用例Java代码代码链接题目描述输入两棵二叉树A和B,判断B是不是A的子结构。图中右边的树是左边的子结构?思路分析先对树A进行遍历，找到与树B的根结点值相同的节点R；判断树A中以R为根结点的子树是否包含B树一样的结构。测试用例功能测试：树A和树B都是普通的二叉树;树B是或者不是树... ...
分类：
其他好文 时间：
2019-08-10 19:48:34
阅读次数：
132
题目描述 地址https://www.acwing.com/problem/content/35/输入两棵二叉树A，B，判断B是不是A的子结构。 我们规定空树不是任何树的子结构。 样例 算法1一看到题目就想到 首先遍历A树（hasSubtree()） 以每个点作为根节点和B树的节点比较 看看是否相同 ...
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题目思路： 可以分两步： 1）先找到A中和B根节点的值相等的节点R 2）判断树A中以R为根节点的子树是否包含和树B一样的结构。 特别注意：要访问地址的时候，一定要考虑为NULL的时候该怎么处理。 1 ...
分类：
其他好文 时间：
2019-08-02 14:42:27
阅读次数：
92
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
