二叉树遍历： 从根结点开始，按照某种次序依次访问二叉树中的所有结点。 前序遍历： 中序遍历： 后序遍历： 层次遍历： 代码实现： ...
分类：
其他好文 时间：
2016-10-03 18:59:40
阅读次数：
106
前序遍历： 后序遍历： 二叉查找树按照二叉树进行组织。二叉查找树关键字的存储方式总是瞒住二叉查找树性质： 设x为二查查找树种一个节点。如果y是x的左子树中的一个节点，那么key[x] >= key[y]。如果y是x的右子树的一个节点，那么key[x] <= key[y]。 这样对二叉查找树进行中序遍 ...
分类：
其他好文 时间：
2016-10-01 19:18:46
阅读次数：
84
Description You are to determine the value of the leaf node in a given binary tree that is the terminal node of apath of least value from the root of ...
分类：
其他好文 时间：
2016-10-01 12:18:24
阅读次数：
189
读题： 相邻两个火柴可以交换？两个火柴序列？嗅到了归并排序的味道。 读完题目之后，我们可以知道，如果想要交换次数最少，可以先固定一个序列不变，比如说a序列不变，变b序列 样例是 4 2 3 1 4 3 2 1 4 则给他们编过号码之后，a序列也就是这样： a 2 b 3 c 1 d 4 按从小到大排 ...
分类：
其他好文 时间：
2016-09-26 16:08:55
阅读次数：
124
题目链接：Codeforces Round #373 (Div. 2) 分析：只补了B,C，其他题再看看，做出几道说几道，QAQ B题有两种操作，一种是交换两个字母的位置，另一种是改变字母，使得最后序列成为一个形如drdrd/rdrdr的序列。 在两种情况中取较小值。 我将奇数与偶数次位置分开处理， ...
分类：
其他好文 时间：
2016-09-24 13:22:05
阅读次数：
126
一、先序遍历： 1) 递归实现 2) 非递归实现 二、中序遍历 1) 递归 2) 非递归 三、后序遍历 1) 递归 2) 非递归 ...
分类：
其他好文 时间：
2016-09-22 23:48:14
阅读次数：
164
树结构，尤其是二叉树结构是算法中常遇见的，这里根据学习过程做一个总结。 二叉树所涉及到的知识点有：满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。 这里对二叉树的基本结构实现c++版本以及python版本的代码，并且实现二叉树的前中后序遍历过 ...
分类：
编程语言 时间：
2016-09-17 23:40:24
阅读次数：
218
题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 ...
分类：
其他好文 时间：
2016-09-16 16:57:15
阅读次数：
193
此类题目最好的解决方法就是使用例子 树 节点的度：就是一个节点下分的子节点的个数 1号节点的度为3 8号节点的度为2 树的度：就是该树中最大的节点度 树的遍历（这个我明白） 1． 前序遍历 2． 中序遍历 3． 后序遍历 4． 层次遍历 题目： 关于二叉树的常用公式 n 0= n2+1 也就是说，叶 ...
分类：
其他好文 时间：
2016-09-15 17:52:00
阅读次数：
115
