给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（#include#include#include#include#include#in... ...
分类：
其他好文 时间：
2017-04-05 09:59:50
阅读次数：
131
第一题，给二叉树的先序遍历和中序遍历，求层序遍历。 这个。。。大二做的。。。 根据先序和中序的性质，先序第一个节点一定是根，在中序中找到根的位置，左边的就是左子树，右边的就是右子树，递归就好。 递归建好树 层先遍历需要通过队列实现。 第二题，进制转化 这个。。。。大水了。。。 第三题，单词变换 两个 ...
分类：
其他好文 时间：
2017-04-02 13:17:06
阅读次数：
294
一、队列是什么 队列是一种可以实现“先进先出”的存储结构。其实，说简单点，队列就是排队，跟我们日常生活中到银行取钱排队，排队打饭在道理上是一样的。 队列通常可以分为两种类型： ①链式队列（由链表实现）。 ②静态队列（由数组实现），静态队列通常都必须是循环队列。 由于链式队列跟链表差不多，所以在这里只 ...
分类：
其他好文 时间：
2017-03-27 14:41:31
阅读次数：
195
喵哈哈村的麦克雷 发布时间: 2017年3月13日 11:51 最后更新: 2017年3月14日 18:16 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做麦克雷的英雄站了出来！他现在面临一个难题： 给定一个N x M的01矩阵，其中1表示 ...
分类：
其他好文 时间：
2017-03-15 21:36:49
阅读次数：
250
队列是一种线性数据结构，是一种运算受限的线性表，只允许在队尾插入，在队头删除。运算规则是先进先出。恰好和栈相反。栈是先进后出。因为栈只在栈顶做删除和插入。 队列按照存储结构可以分为顺序队列和链式队列。顺序队列采用数组实现，链式队列采用节点的方式实现。 //顺序队列 //链式队列 ...
分类：
编程语言 时间：
2017-03-08 21:18:15
阅读次数：
178
You need to find the largest value in each row of a binary tree. Example: 这道题让我们找二叉树每行的最大的结点值，那么实际上最直接的方法就是用层序遍历，然后在每一层中找到最大值，加入结果res中即可，参见代码如下： 解法一： ...
分类：
其他好文 时间：
2017-02-20 00:57:18
阅读次数：
159
1 typedef struct TreeNode *BinTree; 2 typedef BinTree Position; 3 struct TreeNode{ 4 ElementType Data; 5 BinTree Left; 6 BinTree Right; 7 }; 8 BinTree... ...
分类：
其他好文 时间：
2017-02-09 22:02:56
阅读次数：
175
1 二叉树的存储结构 1.1 顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系。 一棵完全二叉树的存储： 一般二叉树存储：尽管层序编号不能反映逻辑关系，但是可以将其按完全二叉树编号，只不过把不存在的 ...
分类：
其他好文 时间：
2016-12-07 01:11:09
阅读次数：
199
队列的抽象数据类型
顺序队列的设计与实现
链式队列的设计与实现
队列的简单应用
优先队列的设置与实现
分类：
编程语言 时间：
2016-12-04 14:31:45
阅读次数：
463
