简单二叉树 ????public??class?Node<T>
????{
????????private?T?_data;
????????private?Node<T>?_leftChild;
????????private?Node<T>?_rightChild;
????????...
分类：
其他好文 时间：
2015-09-26 18:51:05
阅读次数：
197
今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子...
分类：
其他好文 时间：
2015-09-24 00:38:56
阅读次数：
107
基础： 前序：（根、左、右）——》先访问根节点，然后遍历左子树，最后遍历右子树。 中序：（左、根、右） 后序：（左、右、根）前序：GDAFEMHZ中序：ADEFGHMZ思路：1. 通过前序得到根节点G 2.由G 通过中序得到 左侧子树为ADEF，右侧为HMZ 3.观察左子树ADE...
分类：
其他好文 时间：
2015-09-23 21:17:07
阅读次数：
270
题目描述输入一个整数数组，判断该数组是不是某二叉排序树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。题目分析剑指Offer（纪念版）P140代码实现// BST：Binary Search Tree，二叉搜索树bool VerifySquence...
分类：
编程语言 时间：
2015-09-23 17:03:08
阅读次数：
147
题目说明： 通过将中序式转换为后序式，不用处理运算子先后顺序问题，只要依序由运算式由前往后读取即可。 题目解析： 运算时由后序式的前方开始读取，遇到运算元先存入堆叠，如果遇到运算子，则由堆叠中取出两个运算元进行对应的运算，然后将结果存回堆叠，如果运算式读取完 毕，那么堆叠顶的值就是答案了，例如我们计...
分类：
编程语言 时间：
2015-09-22 18:34:14
阅读次数：
197
题目说明： 平常所使用的运算式，主要是将运算元放在运算子的两旁，例如a+b/d这样的式子，这称之为中序（Infix）表示式，对于人类来说，这样的式子很容易理 解，但由于电脑执行指令时是有顺序的，遇到中序表示式时，无法直接进行运算，而必须进一步判断运算的先后顺序，所以必须将中序表示式转换为另一种表示方...
分类：
编程语言 时间：
2015-09-22 16:28:18
阅读次数：
176
#include#include#includeusing namespace std;const int MAX_N=10005;vector G[MAX_N]; vector rG[MAX_N];//存储边反向之后的图 vector PostOrder;//存储图的后序遍历 int V,E;bo...
分类：
其他好文 时间：
2015-09-22 12:53:55
阅读次数：
143
题目：给定一数组，判断它是否为二叉查找树的后序遍历数组思路：想想，二叉查找数树的特点，任意根结点大于左子树的所有值，而小于右子树的所有值；再想想，后序遍历的特点，先遍历左子树，再遍历右子树，最后是根结点；因此很容易找到根结点，然后遍历数组找出左子树（从左往右比根结点小的），剩下右边的就是右子树，然后...
分类：
编程语言 时间：
2015-09-21 23:50:03
阅读次数：
304
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
分类：数组，二叉树
解法1：对于搜索二叉树而已，后续遍历的最后一个节点，就是根节点，并且根节点将树分成两部分
一部分小于根节点，一部分大于根节点，也就是左右子树
于是遍历数组，找到小于根节点的最后一个数所在index
...
分类：
其他好文 时间：
2015-09-20 16:22:28
阅读次数：
201
1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归...
分类：
其他好文 时间：
2015-09-19 16:47:52
阅读次数：
211
