题目链接：PAT L2-004. 这是二叉搜索树吗？ 题意： 给你一串数，问你是否是一个二叉搜索树或者是镜像的先序遍历。 如果是，就输出这棵树的后序遍历。 题解： 根据二叉搜索树的性质，模拟判断一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for( ...
分类：
其他好文 时间：
2017-04-14 14:34:44
阅读次数：
188
题目链接：http://ac.jobdu.com/problem.php?pid=1078 题目详解：https://github.com/zpfbuaa/JobduInCPlusPlus ...
分类：
其他好文 时间：
2017-04-09 13:02:23
阅读次数：
145
由于递归算法使用系统堆栈，性能较差，所以应尽可能使用非递归算法。 1.先序遍历 先序遍历，即得到节点时输出数据。 输出 a b d c e f 2.中序遍历 中序遍历也即等到所有左分支都遍历完成后，才开始输出。 输出 b d a c f e 3.后序遍历 也即等到左右分支都遍历完成后，才开始输出。 ...
分类：
编程语言 时间：
2017-04-08 00:30:12
阅读次数：
244
二叉树遍历分为前序、中序、后序递归和非递归遍历、还有层序遍历。 ...
分类：
编程语言 时间：
2017-04-06 22:15:30
阅读次数：
260
题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 给出一棵二叉树的中序与后序排列。 ...
分类：
其他好文 时间：
2017-04-06 00:12:09
阅读次数：
188
public enum BinaryTreeTraversal { PreOrder, InOrder, PostOrder } public class BianaryTreeNode { public BianaryTreeNode Left { get; set; } public Biana ...
分类：
其他好文 时间：
2017-04-05 21:51:28
阅读次数：
139
通过使用后序遍历的方式计算二叉树的高度。可以先计算左子树的高度h1，后计算右子树的高度h2，树的高度h3。 h3 = max (h1, h2) + 1 ; 二叉树的高度，也就是从根结点出发一直到叶结点的路径的长度。 因为在每种遍历方法中对每个结点都仅访问一次，所以可以在进行遍历时对结点的数目进行计算 ...
分类：
其他好文 时间：
2017-04-05 20:48:49
阅读次数：
243
二叉树遍历主要有3种方式：先序遍历，中序遍历，后序遍历。 二叉树是每个节点最多有两个子树的树结构。 二叉树可以为空，但树不能为空。 二叉树中每个元素的子树都是有序的。 1 #include "iostream" 2 #define N 7 3 4 using namespace std; 5 6 t ...
分类：
其他好文 时间：
2017-04-05 19:01:03
阅读次数：
188
算法训练 求先序排列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 后序的最后一个字母为根结点。 锦囊1 后序的最后一个字母为根结点。 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 ...
分类：
编程语言 时间：
2017-04-04 23:12:57
阅读次数：
326
时间限制：1秒 空间限制：32768K 题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定 ...
分类：
其他好文 时间：
2017-04-03 20:45:57
阅读次数：
137
