问题描述输入一个整数序列，判断该序列是否为一颗BST的后序遍历序列。解决思路递归：(1)序列的最后一个元素为根节点元素；(2)在序列中找出前一段代表根节点的左子树孩子们，而剩下的一段为右子树孩子们，检查这些节点的值是否都是大于(等于根节点元素)。(3)然后递归的对两部分进行判断。程序public c...
分类：
其他好文 时间：
2015-07-02 11:35:44
阅读次数：
96
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-02 10:10:52
阅读次数：
142
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-01 18:16:08
阅读次数：
118
问题描述：
输入显示的是中序遍历非递归，栈的操作，输出树的后序遍历
问题关键
push的顺序为先序遍历，pop的顺序为中序遍历
问题转换为由先序遍历、中序遍历求后续遍历/*=============================================================================
# COPYRIGHT NOTICE
#...
分类：
其他好文 时间：
2015-07-01 14:15:27
阅读次数：
89
The recursive solution is trivial and I omit it here.Iterative Solution using Stack (O(n)time andO(n)space): 1 /** 2 * Definition of TreeNode: 3 * c.....
分类：
其他好文 时间：
2015-06-29 19:33:05
阅读次数：
102
建立一个二叉树，求其高度，首先前、中、后序遍历，求叶子数，求树深度并且判断是否为平衡二叉树。二叉树是一个典型的数据结构，华为往年的试题中也有考到这个知识点的。下面介绍几个树的重要性质：
性质1 二叉树第i层上的结点数目最多为2^(i-1)(i≥1)。
性质2 深度为k的二叉树至多有2^k-1个结点(k≥1)。
性质3 在任意-棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n...
分类：
其他好文 时间：
2015-06-28 18:55:17
阅读次数：
168
1.已知二叉树的前序遍历跟中序遍历，求二叉树的后序遍历【例如】已知二叉树的前序遍历序列为cedba，中序遍历为debac，求该二叉树的后序遍历
【分析】由前序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据前序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据前序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a...
分类：
其他好文 时间：
2015-06-28 12:41:37
阅读次数：
78
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
写在前面：
最近准备找工作，捡起原来学习过的各种知识，加上一些自己的理解，梳理一下流程，巩固自己的认识，一步两步，一步两步。。。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...
分类：
其他好文 时间：
2015-06-26 09:24:28
阅读次数：
189
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都各不相同。【分析】假设输入数组｛5，7，6，9，11，10，8｝要判断它是不是二叉搜索树的后序遍历结果，就要结合二叉搜索树特点及后序遍历的方法来判断，后序遍历特点是数组最后一个就是二叉树的根节点，所以由此判断树根结点为8，并且先遍历左子树，再遍历右子树，所以...
分类：
其他好文 时间：
2015-06-25 17:31:52
阅读次数：
155
