#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define__MAX_LENGTH__20
typedefstructSqStack{//调用栈
intdata[__MAX_LENGTH__];
inttop;
}SqStack;
typedefstructSqBiTree{//顺序存储二叉树
elemTypedata[__MAX_LENGTH__];
intlen;
}SqBiT..
分类：
编程语言 时间：
2017-09-12 23:11:43
阅读次数：
357
1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：13107 ...
分类：
其他好文 时间：
2017-09-11 21:26:13
阅读次数：
171
/* 二叉树先序遍历 思路： 1,先访问当前结点，将其入栈（其可能有右孩子） 2,若其存在左结点，执行1 3,若不存在左结点，则将栈顶元素出栈，若其不存在右孩子，继续出栈，若有右孩子，执行1 */ void pre_Order(BTree T) { InitStack(S); BiTree pCur... ...
分类：
其他好文 时间：
2017-09-07 21:20:42
阅读次数：
152
// 先序遍历非递归 public static void preOrder2(BinTree t) { Stack s = new Stack(); while (t != null || !s.empty()) { while (t != null) { ... ...
分类：
其他好文 时间：
2017-09-06 19:32:09
阅读次数：
108
题目链接：51nod 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。 对于给定的一个二 ...
分类：
其他好文 时间：
2017-09-05 01:44:57
阅读次数：
186
树的先序遍历的栈实现 先把根节点访问了，右子树入栈，去访问左子树。 1 void preorder(tree bt) //先序遍历bt所指的二叉树 2 { 3 tree stack[n]; //栈 4 int top = 0; //栈顶指针 5 tree P; 6 while(bt || top) ...
分类：
其他好文 时间：
2017-09-03 00:31:26
阅读次数：
174
求后序遍历 【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历 ...
分类：
其他好文 时间：
2017-09-03 00:30:59
阅读次数：
193
//先序遍历 public static void preOrder(BinaryTree root){ if(root==null) return; System.out.print(root.data+" "); preOrder(root.lChild); preOrde... ...
分类：
其他好文 时间：
2017-09-01 18:53:54
阅读次数：
139
学过数据结构的应该都知道，根据先序遍历和中序遍历可以唯一确定一颗二叉树，二叉树是递归定义的数据结构，所以一般的操作都是递归完成的，所以建树的过程也不例外，先来看这样两道题 题目一 ：http://acm.hnust.cn/JudgeOnline/problem.php?id=1047 题目二 ：ht ...
分类：
其他好文 时间：
2017-08-25 12:26:53
阅读次数：
183
http://blog.csdn.net/qq_27703417/article/details/70958692 先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点 ...
分类：
其他好文 时间：
2017-08-21 23:02:20
阅读次数：
357
