1.已知二叉树的前序遍历跟中序遍历，求二叉树的后序遍历【例如】已知二叉树的前序遍历序列为cedba，中序遍历为debac，求该二叉树的后序遍历
【分析】由前序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据前序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据前序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a...
分类：
其他好文 时间：
2015-06-28 12:41:37
阅读次数：
78
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的...
分类：
其他好文 时间：
2015-06-27 18:28:04
阅读次数：
144
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
写在前面：
最近准备找工作，捡起原来学习过的各种知识，加上一些自己的理解，梳理一下流程，巩固自己的认识，一步两步，一步两步。。。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
分类：
其他好文 时间：
2015-06-26 09:24:28
阅读次数：
189
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都各不相同。【分析】假设输入数组｛5，7，6，9，11，10，8｝要判断它是不是二叉搜索树的后序遍历结果，就要结合二叉搜索树特点及后序遍历的方法来判断，后序遍历特点是数组最后一个就是二叉树的根节点，所以由此判断树根结点为8，并且先遍历左子树，再遍历右子树，所以...
分类：
其他好文 时间：
2015-06-25 17:31:52
阅读次数：
155
【题目】从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如：打印结果：8，6，10，5，7，9，11。【分析】二叉树遍历方式：前序，中序，后序，还有一种广度优先遍历，在对图遍历时涉及到，而二叉树可以看作退化的图，从例子中可以看出，打印顺序是按层决定的，观察发现，打印完根节点之后，然后打印其左右节点，再继续打印左节点的左右孩子和右结点的左右孩子，由此可以发现，如果将其结点的左右孩...
分类：
其他好文 时间：
2015-06-25 12:27:23
阅读次数：
88
树的遍历方式总体上有两种：DFS和BFS；其中DFS包含了前序、中序和后序遍历，而BFS则为层次遍历。DFS的实现方式：(1) 递归；(2) 非递归，使用辅助栈；递归程序public class Recursion { public void preorderRec(TreeNode root) {...
分类：
其他好文 时间：
2015-06-25 08:53:51
阅读次数：
203
前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.中序遍历(LDR)后序遍历(LRD)举例说明表达式的三种表示方式:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式也可以理解成把符号缀在前中后.
分类：
其他好文 时间：
2015-06-24 22:24:47
阅读次数：
116
从去年八月份到现在，总算完成了词典的编写以及相关技术文档的编辑工作。从整个过程来说，文档的编写比程序的实现耗费的时间更多。基于Qt的词典开发系列文章，大致包含了在编写词典软件过程中遇到的技术重点与难点。每篇文章都完成了一个小的功能，所给的代码都基本上是可以独立运行的。本系列文章对于想要自己动手完成词典软件的程序员来说具有很好的参考价值，对于想要编写其它软件的人来说也具有参考意义。
词典软件制...
分类：
其他好文 时间：
2015-06-23 17:58:56
阅读次数：
121
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
Given preorder and inorder (Inorder and Postorder) traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
前序和后序的特点是根结点要么在最前面、要么在最后...
分类：
其他好文 时间：
2015-06-22 09:56:49
阅读次数：
138
