题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 解答： 1 class Solution { 2 bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) 3 { 4 if (pRootB == NULL ...
分类：
其他好文 时间：
2020-05-06 20:07:58
阅读次数：
62
计划： 把这道题再做一下 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/ 把LeetCode上剑指offer部分全部做完 大数据实验4-6 18:05:43 树的子结构：先递归地找出两棵树相同的子结点，然后从该 ...
分类：
其他好文 时间：
2020-05-01 20:18:54
阅读次数：
65
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None #先是比较树根左右边的是否相等。 ...
分类：
其他好文 时间：
2020-04-25 01:15:08
阅读次数：
58
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树结构，本能想到递归，判断是否为子结构，则需要递归每个节点，于是写一个判断是否是字数结构的函数，再对左右节点递归遍历。 这里有一个点，在判断是否为子结构的时候，结束条件有先后之分，应该先判断子 ...
分类：
其他好文 时间：
2020-04-17 20:18:40
阅读次数：
65
1.链表中倒数第 k 个结点 问题描述： 输入一个链表，输出该链表中倒数第 k 个结点。 解题思路 1： 因为要求链表倒数第 k 个节点，也就是求正数第 length k 个节点。整体过程如下： 链表又是个单链表，并且没有保存长度信息。所以需要循环一次计算 length。 第二次循环找到第 leng ...
分类：
其他好文 时间：
2020-04-16 22:13:31
阅读次数：
72
1、要求： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2、思路： （1）首先确定传入的是否是空树； （2）先判断A的根与B子树是否相等；如果不相等，则比较A的左子树是否和B子树相等；再不相等则判断A的右子树是否和B子树相等； 备注： A树在判断函数中 ...
分类：
其他好文 时间：
2020-04-03 00:25:43
阅读次数：
96
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 知识铺垫： 先来看下子树和子结构的概念 子树：只要包含了一个节点，就得包含这个节点下的所有节点 子结构：包含了 ...
分类：
其他好文 时间：
2020-03-19 13:23:02
阅读次数：
61
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 递归思想，如果根节点相同则递归调用match()，如果根节点不相同，则判断 的左子树或右子树与 是否相同。 注意节点为空的条件， 中，只要有一棵树树为空就返回 ; 中，要先判断 ，如果 为 ...
分类：
其他好文 时间：
2020-03-06 23:37:49
阅读次数：
72
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：先在A树中找到与B跟结点相同的那个结点，然后递归开始比较左右子树 public class Solution { public boolean HasSubtree(TreeNode root1,Tre ...
分类：
其他好文 时间：
2020-03-05 20:59:39
阅读次数：
75
