1、线性结构只有一个节点且每个节点的前键后键均只有一个节点，队列、栈、串属于线性结构，数组、表、树、图属于非线性结构。线性表的第一个元素没有前件，最后一个元素没有后件。 2、二叉树前序遍历、中序遍历、后序遍历以此为：根左右、左根右、左右根。 3、软件开发的五个阶段：问题的定义及规划、需求分析、软件设...
分类：
编程语言 时间：
2015-03-17 12:10:06
阅读次数：
165
题意：给出一颗点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊后来终于问懂一丢丢了---比如说样例：中序遍历：3 2 1 4 5 7 6后序遍历：3 1 2...
分类：
其他好文 时间：
2015-03-11 22:57:16
阅读次数：
276
#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
今天复习了一下二叉树的前序遍历、中序遍历、后序遍历的递归与非递归算法，顺便记录一下：//TreeTest.h#include struct TreeNode{ int value; TreeNode* leftChild; TreeNode* rightChild; void...
分类：
编程语言 时间：
2015-03-06 00:58:18
阅读次数：
210
class Node{public: int data; Node* left; Node* right;};void pre-order(Node* root){ stack stk; if (root) stk.push(root); while...
分类：
其他好文 时间：
2015-02-24 16:16:46
阅读次数：
122
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.这道题要求从中序和后序遍历的...
分类：
其他好文 时间：
2015-02-19 18:37:40
阅读次数：
221
由先序遍历和中序遍历序列可唯一还原出二叉树，前提条件是所有节点的关键字无重复。题目来源：http://hihocoder.com/problemset/problem/1049代码： 1 #include 2 #include 3 4 using namespace std; 5 6 voi...
分类：
其他好文 时间：
2015-02-18 11:50:18
阅读次数：
162
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入输入数据有多组，第一行是一个整数t (t#include #include struct node{ cha...
分类：
其他好文 时间：
2015-02-17 22:13:40
阅读次数：
207
根据序遍历的特点，我们可以知道，对任意一棵二叉树tree，其后序遍历（ch）的最后一个字符就是这课二叉树的根节点x，然后我们可以在其中序遍历(sh）中把x找出来（假设为第i个字符），显然中序遍历中x前面的字符串（copy（sh,1,i-1))是tree的左子树的中序遍历，x后面的字符串是tree的....
分类：
其他好文 时间：
2015-02-15 14:49:13
阅读次数：
164
