给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（#include#include#include#include#include#in... ...
分类：
其他好文 时间：
2017-04-05 09:59:50
阅读次数：
131
第一题，给二叉树的先序遍历和中序遍历，求层序遍历。 这个。。。大二做的。。。 根据先序和中序的性质，先序第一个节点一定是根，在中序中找到根的位置，左边的就是左子树，右边的就是右子树，递归就好。 递归建好树 层先遍历需要通过队列实现。 第二题，进制转化 这个。。。。大水了。。。 第三题，单词变换 两个 ...
分类：
其他好文 时间：
2017-04-02 13:17:06
阅读次数：
294
喵哈哈村的麦克雷 发布时间: 2017年3月13日 11:51 最后更新: 2017年3月14日 18:16 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做麦克雷的英雄站了出来！他现在面临一个难题： 给定一个N x M的01矩阵，其中1表示 ...
分类：
其他好文 时间：
2017-03-15 21:36:49
阅读次数：
250
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
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2016-11-05 02:29:09
阅读次数：
220
数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层 ...
分类：
其他好文 时间：
2016-11-04 20:16:47
阅读次数：
485
这篇文章用来回顾二叉搜索数的以下操作: 遍历 前序遍历 中序遍历 后序遍历 层序遍历 查找 查找最大值 查找最小值 查找指定值 前序遍历 中序遍历 后序遍历 层序遍历 查找最大值 查找最小值 查找指定值 获取指定属性 获取总节点/叶节点数量 获取二叉树的高度(根的高度为1) 行为操作 插入 删除 获 ...
分类：
其他好文 时间：
2016-10-25 02:10:30
阅读次数：
266
Tree Traversals 原题链接 常见的二叉树遍历的题目，根据后序遍历和中序遍历求层次遍历。 通过后序遍历和中序遍历建立起一棵二叉树，然后层序遍历一下，主要难点在于树的建立，通过中序遍历和后序遍历的特点递归求解，详细内容见代码 ...
分类：
其他好文 时间：
2016-10-24 23:41:01
阅读次数：
186
