基于C#的超市收银管理系统 前序 一直在忙学习Qt有关的知识，非常有幸这学期学习了C#。让我也感觉到了一丝欣慰，欣慰的是感觉好上手啊，学了几天顿时懂了。好多控件的使用方法好类似，尽管平时上课没有怎么认真听过课。可是好多知识还是理解的几乎相同。这一点还是挺高兴的！又到了一学期的期末，凡是编程语言这门课 ...
sorted 数组, 常用二指针遍历, 会倒叙, 会前序 逆序遍历的好处, 1只遍历后面的 2此题在于空间上可以不干扰. ...
分类：
其他好文 时间：
2017-07-31 13:24:39
阅读次数：
134
前序遍历：先根节点后左节点再右节点。 序列化：保证每个节点都有左右子节点，没有的用null代替，然后前序遍历 中序遍历：先左节点后根节点再右节点 后续遍历：先左节点后右节点再根节点 重建二叉树：前序+中序 根据前序确定根节点，根据中序确认左右子节点，然后递归 宽度优先遍历：利用队列先进先出 二叉搜索 ...
分类：
其他好文 时间：
2017-07-30 17:13:45
阅读次数：
131
总结一下 ： 这个递归的过程是逐渐优化的过程，容易搞混的地方主要在于对于前序序列和中序序列的中的参数变化，所以一点很重要，每一步的目的是什么，需要哪些参数来满足需求，搞清楚了之后在写代码. ...
分类：
其他好文 时间：
2017-07-30 17:12:45
阅读次数：
161
题意：对于每一棵树，每一个结点都有它的水平位置，左子结点在根节点的水平位置-1，右子节点在根节点的位置+1，从左至右输出每个水平位置的节点之和 解题思路：由于上题所示的遍历方式如同二叉树的前序遍历，与天平那题不同，本题不需要构造出完整的结点左右子树，只需要构造出结点的相对位置，每次输入一个结点树，若 ...
分类：
其他好文 时间：
2017-07-27 10:43:53
阅读次数：
173
中序与后序或者前序都可以确定一颗二叉树原理： 中序是 访问顺序是左子树 根 右子树 后续是 左子树 右子树 根 所以一棵二叉树如果给了后续的信息 可以把树根确定下来 带入中序的信息中 找出左右子树 再带回后续的信息找这样反复，也就是递归下去，可以把树给确定下来。 DFS 大概可以用于 又要向下延伸 ...
分类：
其他好文 时间：
2017-07-26 23:38:13
阅读次数：
202
题目要求：建立二叉树并输出每个字符所在的层数。如下图要求输出 A 在第一层 B、C 在第二层 D、E在第三层 代码如下： 运行结果截图： ...
分类：
编程语言 时间：
2017-07-24 00:11:32
阅读次数：
251
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入 输入数据有多组，第一行是一个整数t (t<1000)。代表有t组測试数据。每组 ...
分类：
其他好文 时间：
2017-07-22 22:39:34
阅读次数：
234
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其 ...
分类：
其他好文 时间：
2017-07-22 19:48:56
阅读次数：
124
题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。 ...
分类：
编程语言 时间：
2017-07-22 19:37:55
阅读次数：
153
