Q：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） P.S.引用：https://blog.csdn.net/wuye999/article/details/100538399 树的子结构：如果一个二叉树B是二叉树A的子结构，那么这要B这个结构在A中出现就 ...
分类：
其他好文 时间：
2020-02-03 19:32:01
阅读次数：
77
一，问题介绍 本文章讨论两个问题： ①如何判断两棵二叉树的结构是一样的、对应的每个结点都有着相同的值。--即判断两棵二叉树是一样的 ②给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子结构 ③给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子树 注意，子结点与子树有那么一点点不同。 上面的二叉树 ...
分类：
其他好文 时间：
2016-06-05 21:35:55
阅读次数：
299
百度软件开发实习生笔试： 1.模拟短作业优先调度算法，计算平均等待时间，例如输入[0,2,4,8]表示四个作业分别是第0s到、第2s到、第4s到、第8s到。[2,1,6,3]表示四个作业的运行时间。 计算平均等待时间。每个作业的等待时间：实际开始时间-到达时间。（不可剥夺） 2.二叉树的子结构，输入 ...
分类：
其他好文 时间：
2016-04-27 22:19:31
阅读次数：
305
主要通过递归完成：
1 根节点是否相同，不相同，进行第一次递归
2 根节点相同，在另外一个函数进行递归，判断子节点是否相同
#include
#include
using namespace std;
typedef struct tree{
int key;
struct tree *left;
struct tree *right;
} * pTree,Tree;
...
分类：
其他好文 时间：
2014-07-31 13:35:56
阅读次数：
201
