一、已知先序遍历和中序遍历，求后序遍历。
根据先序遍历和中序遍历还原二叉树的主要思想：
1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3、分别...
分类：
其他好文 时间：
2014-07-14 20:41:09
阅读次数：
212
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
原list: ( ( 1 2 ) ( 3 4 ) )
转置: ( ( 3 4 ) ( 1 2 ) )
深度转置: ( ( 4 3 ) ( 2 1 ) )
( define tree ( list 1 ( list 2 ( list 3 4 ) 5 ) ( list 6 7 ) ) )
( define nil '() )
( define ( my-reverse items...
分类：
其他好文 时间：
2014-07-14 13:04:42
阅读次数：
170
基本概念结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。二叉树在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree...
分类：
其他好文 时间：
2014-07-13 23:45:49
阅读次数：
284
1.从外围搜索O，深度搜索出现了Line 35: java.lang.StackOverflowErrorLast executed input:["OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 1 public class Solution { 2...
分类：
其他好文 时间：
2014-07-13 22:12:53
阅读次数：
254
最近看视频情况： 董飞给了一些视频，让我好一阵子激动，但过后我想想，一部分或许对我有用，就是数据库，而目前要说接触一下Linux这个操作系统，感觉还是偏难一点，飞牛人就走得很辛苦，现在也不过是对C语言的一些网上搜索和一点想法的简单实现。而对工具的过多体验也使之编程没有深度，更多的只是出于对程序的尝....
分类：
其他好文 时间：
2014-07-13 20:01:54
阅读次数：
197
题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
注：这里不考虑该二叉树是否是二叉排序树
解决要点：
1.后序遍历二叉树；
2.递归。
核心算法：
bool isBalanced(pTree pT,int *depth)
{
if(!pT)//参数判断
{
*d...
分类：
其他好文 时间：
2014-07-13 18:58:22
阅读次数：
239
概念：
1.二叉树深度：树中结点的最大层次称为树的深度或高度。
2.二叉树层次：从根开始定义起，根为第一层，根的孩子为第二层,以此类推。
要点：
1.递归。
2.二叉树深度为左右子树深度较大值+1。
代码：
/*
求二叉树深度
by Rowandjj
2014/7/13
-------------------------------
题目描述：
输入一...
分类：
其他好文 时间：
2014-07-13 18:15:34
阅读次数：
347
Android底层框架解析与Java&C/C++软硬整合开发技术主讲人：高焕堂(台湾Android教父级专家)课程简介：在智能&大数据时代，系统开发不仅仅攸关软件设计与开发，还涉及深度软硬整合的智能硬件设计与开发。在当今产业的成功方程式：(((硬件+软件)+内容)+电信)潮流下，如何..
分类：
移动开发 时间：
2014-07-12 16:44:53
阅读次数：
465
