struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类：
其他好文 时间：
2021-02-18 13:43:33
阅读次数：
0
思路分析 其实就是递归判断左树和右树,但是一些判断条件需要仔细思考下. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2021-01-26 11:49:40
阅读次数：
0
重磅干货，第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待，那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类：
编程语言 时间：
2020-12-21 10:56:45
阅读次数：
0
考察二叉树的遍历。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct TreeNode* left; struct TreeNode ...
分类：
其他好文 时间：
2020-07-26 01:18:59
阅读次数：
54
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解析 解答 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = nul ...
分类：
其他好文 时间：
2020-07-02 18:10:47
阅读次数：
48
###题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） ###代码示例 public class Offer18 { public static void main(String[] args) { //构建树1 TreeNode root1 = ...
分类：
其他好文 时间：
2020-06-20 00:48:30
阅读次数：
50
##本期 判断树的子结构 && 树的镜像 #题目 判断树的子结构 给两个二叉树，判断后一颗是否是前一颗的子树 方法：判断二叉树的树根和子树的树根是否相同， 若相同则继续判断左右孩子； 若不相同则二叉树的左右孩子作为树根继续做出上述的比较。 public boolean hasSubTree(tree ...
分类：
其他好文 时间：
2020-06-01 20:59:14
阅读次数：
70
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode ...
分类：
其他好文 时间：
2020-05-24 13:32:58
阅读次数：
44
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题26. 树的子结构 题目 输入两棵二叉树A和B，判断B是 ...
分类：
其他好文 时间：
2020-05-22 19:41:00
阅读次数：
40
问题： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 分析： 1、子树的两种形式： （1）子树位于左孩子或右孩子枝，及B是A的左孩子或右孩子。 （2）两棵树拥有相同的根节点，子树更短。 2、判断过程： （1）父亲树依次寻找与子树根节点相同的节点，将找到的 ...
分类：
其他好文 时间：
2020-05-15 09:16:08
阅读次数：
60
