先序遍历：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2015-03-18 13:48:17
阅读次数：
124
这道题目本身不难，给出后序遍历和中序遍历，求到节点最小路径的叶子，相同长度就输出权值小的叶子。
Uva上不去了，没法测。基本上是按照ruka的代码来的。直接上代码
//Uva548 Tree
#include
#include
#include
#include
#include
using namespace std;
const int maxv=10000+10;
int inorde...
分类：
其他好文 时间：
2015-03-17 17:58:22
阅读次数：
104
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后序遍历用杭电1710的代码改一点，就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef ...
分类：
其他好文 时间：
2015-03-17 12:16:08
阅读次数：
131
1、线性结构只有一个节点且每个节点的前键后键均只有一个节点，队列、栈、串属于线性结构，数组、表、树、图属于非线性结构。线性表的第一个元素没有前件，最后一个元素没有后件。 2、二叉树前序遍历、中序遍历、后序遍历以此为：根左右、左根右、左右根。 3、软件开发的五个阶段：问题的定义及规划、需求分析、软件设...
分类：
编程语言 时间：
2015-03-17 12:10:06
阅读次数：
165
转自：二叉树的非递归遍历http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法...
分类：
其他好文 时间：
2015-03-16 12:50:54
阅读次数：
163
递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。如何用栈实现递归与非递归的转换(一)三种遍历树的算法一.为什么要学习递归与非递归的转换的实现方法?1)并不是每一门语言都支持递归的.2)有助于理解递归的本质.3)有助于理解栈,...
分类：
其他好文 时间：
2015-03-13 12:27:37
阅读次数：
133
题意：给出一颗点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊后来终于问懂一丢丢了---比如说样例：中序遍历：3 2 1 4 5 7 6后序遍历：3 1 2...
分类：
其他好文 时间：
2015-03-11 22:57:16
阅读次数：
276
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
#include#include#includeusing namespace std;const int MAX=50;int n,cnt=0; //n个节点,cnt在后序输出的时候控制空格数量用int PRE[MAX],IN[MAX]; //先序，中序int preI,inI; ...
分类：
其他好文 时间：
2015-03-07 06:15:48
阅读次数：
417
#include#include#includeusing namespace std;int POST[32]; //存放后序遍历int IN[32]; //存放中序遍历int n; //节点数struct node{ int data; node* ...
分类：
其他好文 时间：
2015-03-07 06:10:30
阅读次数：
135
