题目： Given a binary tree, flatten it to a linked list in-place. For example,Given The flattened tree should look like: 题意及分析：给出一棵树，要求给出这棵树的先序遍历组成的链表，但是 ...
分类：
编程语言 时间：
2017-07-24 11:28:57
阅读次数：
107
= 导航 顶部 概述 准备工作 先序遍历法 中序遍历法 后序遍历法 层次遍历法 测试 总结 顶部 概述 准备工作 先序遍历法 中序遍历法 后序遍历法 层次遍历法 测试 总结 导航 顶部 概述 准备工作 先序遍历法 中序遍历法 后序遍历法 层次遍历法 测试 总结 顶部 概述 准备工作 先序遍历法 中序 ...
分类：
编程语言 时间：
2017-07-22 18:07:37
阅读次数：
168
求后序遍历 一、心得 二、题目及分析 给定树的先序遍历和中序遍历，求后续遍历 输入 abdec dbeac 输出 debca 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-22 09:57:09
阅读次数：
136
题意： 有一个大小为32*32的图像， 它可以描述为一颗四分树， 如下图 注意描述顺序为 2 1 3 4 给出两棵四分树的先序遍历， 求两者合并后， 黑色像素的个数。 分析： 因为本题给的树是一颗完全的树， 所以只需要给出先序遍历， 就能确定整棵树。 我们可以建一个32*32的数组模拟涂色的过程， ...
分类：
其他好文 时间：
2017-07-19 14:33:18
阅读次数：
98
题意： 给出后序遍历和先序遍历， 还原一棵树， 然后求出从根节点到叶子的最小路劲和。 分析： 已知后序遍历， 那么后序的最后一个节点就是根节点， 然后在中序中找到这个节点， 它的左边就是左子树， 它的右边就是右子树， 然后递归下去。 技巧是不断的变动[r1,l1] [r2,l2] r1 l1是中序的 ...
分类：
其他好文 时间：
2017-07-19 14:15:33
阅读次数：
156
在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察该算法，所 ...
分类：
编程语言 时间：
2017-07-16 00:09:05
阅读次数：
200
首先要明确前序,中序和后序的遍历顺序：前序：父节点,左子节点,右子节点；中序：左子节点,父节点,右子节点；后序：左子节点,右子结点,父节点；明确之后,首先根据前序遍历,确定整个二叉树的根节点（前序的第一个节点）；再通过中序遍历,可以直接根据根节点将整个二叉树分为左右两颗子树.这时再逐步根据前序和中序... ...
分类：
其他好文 时间：
2017-07-15 13:53:43
阅读次数：
168
二叉树遍历技巧： 前序遍历 中序遍历 后序遍历 如上图所看到的 二叉树遍历訪问路径是同样的， 仅仅是訪问结点的时机不同。 沿着图中的虚线出发，每一个结点经过三次，第一次经过每一个结点，訪问每一个结点，得到的序列就是先序遍历(ABDEFGC)。第二次经过每一个结点，訪问每一个结点，得到的序列就是中序遍 ...
分类：
其他好文 时间：
2017-07-14 10:01:30
阅读次数：
137
1. 问题描述： 旋转一颗二叉树（每一个节点的左右子数都要交换） 2. 解答： 这题没看答案之前我是用后序遍历（先左后右最后中）去做的，很奇怪自己为什么没有一开始就想到更符合直觉的先序遍历~~~ 本人算法的伪代码 : function invert (root) if root为空 then end ...
分类：
其他好文 时间：
2017-07-09 14:50:20
阅读次数：
212
二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上全部结点的值均大于它的根结点的值； ...
分类：
编程语言 时间：
2017-07-09 10:27:20
阅读次数：
162
