题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
解法：就是先找到相等的根节点，然后再子树遍历。所以要用到两个递归函数，根节点的递归函数，子树的递归函数。
注意子树的递归函数中应该先判断子树是否遍历完为空，则返回true，每次遍历前都应该判断根节点是否存在。这样就完美了。
/*
struct TreeNode {
int val;
struct Tr...
分类：
其他好文 时间：
2016-05-12 20:42:37
阅读次数：
147
输入两棵二叉树A和B,判断B是不是A的子结构,同时求树的深度。 1 #include<iostream> 2 using namespace std; 3 4 typedef struct node 5 { 6 char data;//结点数据 7 struct node *lchild,*rchi ...
分类：
其他好文 时间：
2016-05-01 17:37:40
阅读次数：
128
百度软件开发实习生笔试： 1.模拟短作业优先调度算法，计算平均等待时间，例如输入[0,2,4,8]表示四个作业分别是第0s到、第2s到、第4s到、第8s到。[2,1,6,3]表示四个作业的运行时间。 计算平均等待时间。每个作业的等待时间：实际开始时间-到达时间。（不可剥夺） 2.二叉树的子结构，输入 ...
分类：
其他好文 时间：
2016-04-27 22:19:31
阅读次数：
305
15【题目】输入两颗二叉树A，B，判断B是不是A的子结构。 【思路】 首先判断A头结点与B头结点是否相同，相同再调用doesTree1HaveTree2（）比较A下一个左右结点值与B下一个左右结点值是否相同； 不相同再继续查找A的下一个结点与B的头结点是否相同； //A B头结点均相同，调用函数do ...
分类：
其他好文 时间：
2016-04-22 13:19:30
阅读次数：
139
题目描述 输入两颗二叉树A，B，判断B是不是A的子结构。 ...
分类：
其他好文 时间：
2016-04-02 22:50:23
阅读次数：
165
描述：输入两颗二叉树A，B，判断B是不是A的子结构。 思路： 没有难度，递归解决。关键是处理空指针。 解决： ...
分类：
其他好文 时间：
2016-04-02 12:16:50
阅读次数：
180
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25907685 剑指offer第18题，九度OJ上測试通过！题目描写叙述：输入两颗二叉树A。B，推断B是不是A的子结构。输入：输入可能包括多个測试例子。输入以EOF结束。对于每一个測试案例，....
分类：
其他好文 时间：
2016-01-23 10:19:53
阅读次数：
144
树的子结构
参与人数：1611时间限制：1秒空间限制：32768K
通过比例：18.19%
最佳记录：0 ms|0K（来自 mearo）
题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
链接：http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?rp=1&ru=/t...
分类：
其他好文 时间：
2015-09-19 16:52:02
阅读次数：
491
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：两棵树A 和B，判断B是不是A的子树，分为三种情况，一，A的根和B的根相同，则继续比较A的左子树与B的左子树，A的右子树与B的右子树。二，若A的根和B的根不同，这比较B是不是在...
分类：
其他好文 时间：
2015-09-01 22:43:50
阅读次数：
236
树的子结构 题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
解题思路：
先判断A的根结点是否与B的树根相同，若相同，则遍历B的同时遍历A,判断是否相似。
否则判断A的左子树是否与B的树根相同，若相同，则遍历B的同时遍历A的左子树,判断是否相似。
同理A的右子树也一样的方法判断。 注意一个问题，如果两个都为null，或者root2为null，则root2不属于ro...
分类：
其他好文 时间：
2015-08-29 00:53:12
阅读次数：
122
