线索二叉树它解决了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题，出现了二叉链表找左、右孩子困难的问题，线索二叉树又分为前序线索化，中序线索化和后序线索化，分别用不同的逻辑去实现。线索二叉树的实现思想：借用一个枚举类型tag其中包含两个状态Link(代表..
分类：
其他好文 时间：
2016-04-09 01:43:33
阅读次数：
220
题目链接： https://vijos.org/p/1132 题目大意： 给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 【递归】 这题妥妥递归。 二叉树先序根左右，中序左根右，后序左右根。 对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。 ...
分类：
其他好文 时间：
2016-04-09 01:38:19
阅读次数：
170
作者:dave@http://krondo.com/?p=1682 译者:杨晓伟(采用意译) 你可以从这里从头开始阅读这个系列 回调函数的后序发展 在第六部分我们认识这样一个情况：回调是Twisted异步编程中的基础。除了与reactor交互外，回调可以安插在任何我们写的Twisted结构内。因此在 ...
分类：
其他好文 时间：
2016-04-06 13:05:44
阅读次数：
175
笔试 1、常规sizeof指针 2、前序遍历，中序遍历，后序遍历 3、指针传递返回差错 4、指针与引用 5、参数传递三种方式，多态用哪一种，为什么 6、设计模式的理解 7、c和c++结构体的不同 8、构造函数虚函数 9、多态怎么实现，画出基类和子类内存中的相互关系 10、抽象基类，纯虚函数 11、算 ...
分类：
其他好文 时间：
2016-04-06 09:39:43
阅读次数：
239
二叉树构建：二叉树的构建采用的是先序遍历，->先储存根节点然后左右节点，用递归的思想将所有数据放在树中。代码实现：实现了4种访问方法，先序，中序，后序，和层序的访问方法都采用递归的方式。#include<iostream>
#include<queue>
#include<stack>
us..
分类：
其他好文 时间：
2016-04-06 00:48:37
阅读次数：
219
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类：
其他好文 时间：
2016-04-05 23:03:12
阅读次数：
229
二叉树的基础性质及二叉树的建立参见前面两篇博文：
http://blog.csdn.net/why850901938/article/details/51052936
http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便，我建立了如图所示的二叉树：
取名为：树A1.何为层序遍历？
层序遍历就是按照二叉树的层次由上...
分类：
其他好文 时间：
2016-04-04 06:46:14
阅读次数：
148
第一部分：题目 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数 ...
分类：
Web程序 时间：
2016-04-01 23:15:09
阅读次数：
196
push为前序遍历序列，pop为中序遍历序列。将题目转化为已知前序、中序，求后序。 前序GLR 中序LGR 前序第一个为G，在中序中找到G，左边为左子树L，右边为右子树R。 将左右子树看成新的树，同理。 An inorder binary tree traversal can be implemen
分类：
其他好文 时间：
2016-03-20 01:58:54
阅读次数：
429
例子中二叉树用链表示 1.后序遍历克隆和前序遍历克隆 The recursion stack space needed by both the preorder and postorder copy methods is O(h), where h is the height of the bina
分类：
编程语言 时间：
2016-03-19 17:47:22
阅读次数：
169
