比如先序为Pre[n] 中序为Pre[n]
CreatBiTreeFromPreAndIn(,,,,)有谁知道怎么编写呢？
-
等级
本版专家分：0结帖率 100% -
但是要怎么做才能生成它呢，
比如先序为Pre[n] 中序为Pre[n]
CreatBiTreeFromPreAndIn(,,,,)有谁知道怎么编写呢？展开阅读全文
-
等级
本版专家分：0
-
先序序列 的第一个点是树的 根。
在 中序序列 找到这个点，将该点前后的部分分为两段，左边是 左子树 的中序序列，右边是右子树的中序序列。
在 先序序列 里也从左到右分出“相同数目”的两个序列，它们分别是 左右子树 的先序序列。
……
递归思想如上。
-
等级
本版专家分：0
-
a
/ \
b c
/ \ /
e f g
\
h
PreOrderTraverse: abefcgh
InOrderTraverse: ebfacgh
Algorithm:
在前序遍历中,第一个节点a为树根,则在中序中找到a,将中序序列一分为二,
ebf,cgh ebf显然为左子树,cgh为右子树,
所以在前序序列中可立刻判断bef,cgh分别为左子树的前序遍历和后序遍历.
设左子树为tree1,右子树为tree2,
问题化归为:已知tree1,tree2的前序,中序遍历,生成tree1,tree2.
对tree1,tree2分别递归调用算法.
-
等级
本版专家分：0
-
I'm sorry.
I have made a mistake!
InOrderTraverse :ebfaghc
-
等级
本版专家分：0
-
不好意思中午没睡觉,错话连篇:
重来:
a
/ \
b c
/ \ /
e f g
\
h
PreOrderTraverse: abefcgh
InOrderTraverse: ebfaghc
Algorithm:
在前序遍历中,第一个节点a为树根,则在中序中找到a,将中序序列一分为二,
ebf,cgh , ebf显然为左子树的前序遍历,cgh为右子树的前序遍历,
所以在前序序列中可立刻判断bef,ghc分别为左子树和右子树的前序遍历.
设左子树为tree1,右子树为tree2,
问题化归为:已知tree1,tree2的前序,中序遍历,生成tree1,tree2.
对tree1,tree2分别递归调用算法.
-
等级
本版专家分：0勋章
-
- 铜牌 2002年7月 总版技术专家分月排行榜第三
-
-
红花
2002年7月 PHP大版内专家分月排行榜第一
2002年5月 PHP大版内专家分月排行榜第一
2002年7月 C/C++大版内专家分月排行榜第一
-
-
蓝花
2003年1月 PHP大版内专家分月排行榜第三
2002年7月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
http://expert.csdn.net/Expert/FAQ/FAQ_Index.asp?id=699
看这里, FAQ里面就有了.
-
等级
本版专家分：0
-
太谢谢大家了，我在努力中。
-
等级
本版专家分：0勋章
-
- 黄花 2003年4月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
蓝花
2003年5月 专题开发/技术/项目大版内专家分月排行榜第三
2003年3月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
http://expert.csdn.net/Expert/topic/2059/2059607.xml?temp=.1657221上有。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 100
typedef struct node
{
char info;
struct node *llink,*rlink;
}TNODE;
char pred[MAX],inod[MAX];
TNODE *restore(char *,char *,int);
void postorder(TNODE *);
main(int argc,char * *argv)
{
TNODE *root;
if(argc<3)
exit(0);
strcpy(pred,argv[1]);
strcpy(inod,argv[2]);
root=restore(pred,inod,strlen(pred));
postorder(roor);
printf("\n\n");
}
TNODE *restore(char *ppos,char *ipos,int n)
{
TNODE *ptr;
char *rpos;
int k;
if(n<=0)
return NULL;
ptr=(TNODE*)malloc(sizeof(TNODE));
ptr->info=*ppos;
for(rpos=inpos;rpos<ipos+n;rpos++)
if(*rpos==*ppos)
break;
k=rpos-ipos;
ptr->llink=restore(ppos+1,ipos,k);
ptr->rlink=restore(ppos+1+k,rpos+1,n-1-k);
return ptr;
}
void postorder(TNODE *ptr)
{
if(ptr==NULL)return;
postorder(ptr->llink);
postorder(ptr->rlink);
printf("%c",ptr->info);
}
-
等级
本版专家分：0
-
#include "iostream"
#include "string.h"
using namespace std;
typedef struct BiTree
{
char data;
struct BiTree * lc,* rc;
} BiTree;
const int
StrMax=100;
char * Pre,* In;
void Init(char * Pre,char * In)
{
cout<<"Enter tree's PreOrder: ";
cin>>Pre;
cout<<"Enter tree's InOrder: ";
cin>>In;
}
void create(BiTree * & cur,int left,int right,int & pos)
{
int i;
for(i=left;In[i]!=Pre[pos];i++); //Find out current subtree's root
cur=new BiTree; //Create root
cur->data=Pre[pos];
cur->lc=cur->rc=0;
if(left<=i-1) //Create root's left subtree
{
pos++;
create(cur->lc,left,i-1,pos);
}
if(i+1<=right) //Create root's right subtree
{
pos++;
create(cur->rc,i+1,right,pos);
}
}
void PostOrderPrint(BiTree * cur)
{
if(cur)
{
PostOrderPrint(cur->lc);
PostOrderPrint(cur->rc);
cout<<cur->data<<" ";
}
}
void main(void)
{
BiTree * Tree;
int pos;
void Init(char * Pre,char * In);
void create(BiTree * & cur,int left,int right,int & pos);
void PostOrderPrint(BiTree * cur);
Pre=new char[StrMax];
In=new char[StrMax];
Init(Pre,In);
pos=0;
create(Tree,0,strlen(In)-1,pos);
cout<<"PostOrderTraverse: ";
PostOrderPrint(Tree);
cout<<endl;
}
- 用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树
用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树。 首先说明：思想来自文都考研洪老师。包括逻辑框架的搭建，此篇文章为框架搭建完成后将细节补充完整。 首先，用到的数学的证明...
- 二叉树先序遍历和中序遍历确定二叉树
//由于希望得到一颗二叉树， //所以返回值类型是一个指向根节点的指针 //表示得到了一颗二叉树 BTNode *CreatBT(char pre[],char int[],int L1,int R1,int L2,int R2) //参数列表有传入的先序序列和后序序列和他们...
- Python实现：给定二叉树的先序遍历和中序遍历结果，确定该二叉树的后序遍历结果
已知一个二叉树前序遍历、中序遍历的结果，请确定该二叉树并输出其后序遍历的结果。 例如: 先序遍历结果为：A B D E G C F H； 中序遍历结果为：D B G E A C H F； 则应该能够得出后序遍历结果为：D G E B H F ...
- 根据先序和中序遍历结果还原二叉树
在java中如何存储一颗二叉树树呢，显然不能直接画上去对吧(滑稽) ，一般情况我们可以将先，中序的遍历结果风别用两个数组存储，在使用的时候将二叉树还原出来。但是如何还原出来呢？往下看… 在知道先序和中序遍历的...
- PAT A1020.（改编）给定二叉树的先序和中序遍历序列，求层序遍历序列
给出一棵二叉树的先序遍历序列和中序遍历序列，求这颗二叉树的层序遍历序列（假设这棵二叉树的每一个结点数值均不相同）。 分析 如果要用先序遍历的方法来遍历一棵二叉树，那么总是先访问根节点，再访问左子树和右...
- 二叉树的遍历-由中序和先序遍历序列确定一颗二叉树
an inorder binary tree traversal can be implemented in a non-recursive way with a stack for example suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed ...
- 利用先序和中序遍历结果构造二叉树
利用先序和中序遍历结果构造二叉树 //定义树节点类 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class Test{ int pre_idx=0;//指定前序数组目前访问的...
- 二叉树先序遍历/中序遍历/后序遍历
1. 递归版 function TreeNode(x) { this.value = x; this.left = null;...先序遍历 var val1 = []; function preOrderRecur(head) { if(head===null) { return; } //打印顺序为根左右 val1...
- 【二叉树】 给出二叉树的中序遍历 和先序遍历或后序遍历 确定二叉树
拿中序遍历和后序遍历的组合举例子 设数组last[]储存后续遍历 in[]中序遍历，它们的长度都是n(数组从1开始计，下标范围是1-n) 树根自然为last[n] ，这时我们遍历in[]数组，在in[]数组中找到last[n]的值idx，因为in[]...
- 已知二叉树的先序遍历和中序遍历画出该二叉树
对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。 这三种方式是以访问父节点的顺序来进行命名的。 假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下：...
- 二叉树先序中序后序遍历实现
一、递归实现 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*/ public c...
- 先序中序后序遍历二叉树_一颗二叉树的先序序列和后序序列正好相反， 该二叉树的形态是什么？...
今天我们主要介绍二叉树的遍历算法，在开始正文之前请首先思考一下下面这个问题：问：若一颗二叉树的先序序列和后序序列正好相反， 该二叉树的形态是什么？答案：文末揭晓一二叉树的四种遍历方法二叉树的遍历是指...
- 根据二叉树的先序和中序遍历，求出其后序遍历序列
由先序序列和中序序列可以唯一确定一棵二叉树，算法实现步骤如下： 1）根据先序序列确定树的根结点 2）根据根结点在中序序列中的位置划分出二叉树的左右子树包含哪些结点。 然后根据左、右字数结点在先序序列中...
- 二叉树的先序遍历和中序遍历
图片截取自牛客网：以上大致先解了先序遍历和中序遍历以及后续遍历，现在就看一下具体实现方式。一般分为两种实现方式，递归和非递归：先看 先序遍历：递归的方式,递归比较简单*（中左右）public...
- c++根据二叉树的层次遍历建立二叉树_C++已知先序遍历序列中序遍历序列建立二叉树；已知后序遍历序列中序...
如题，已知先序中序/后序中序建立一棵二叉树。 我们手工建树的时候，比如一个例子：先序序列：ADECFG，中序序列：DBEAFCG。首先我们都会从先序序列中找到第一个元素A，该元素也就是这个树的根。然后再在中序序列中...
- 给出二叉树的先序和中序遍历，给出后序遍历
实现一个功能： 输入:一颗二叉树的先序和中序遍历 输出:后续遍历思想： 先序遍历中，第一个元素是树根 在中序遍历中找到树根，左边的是左子树 右边的是右子树 1 def fromFMtoL( mid ): 2 global las #全局后序...
- 前序遍历和中序遍历唯一确定一颗二叉树
如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一颗二叉树。 基本要求 已知一棵二叉树的前序序列和中序序列，试设计完成下列任务的一个算法： （1）.构造一颗二叉树 （2）.证明构造正确（即分拨...
- 给出先序遍历和中序遍历确认一棵二叉树
#include<iostream> using namespace std; #define N 100 typedef struct BiTNode { struct BiTNode *lchild, *rchild; char data; }BiTNode,*BiTree; ... T = new BiTNode...
- 给出二叉树的先序遍历和中序遍历，请你输出它的后序遍历
1、给定一棵二叉树的先序和中序序列，以单个字母表示一个节点，用一个字符串表示的一种序列，构造该二叉树。 2、采用后序遍历，输出后序遍历结果。 3、输入与输出字符之间没有空格或其它字符。 相关数据结构的一些...
- 4-14 还原二叉树 (15分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。...
#include <bits/stdc++.h> using namespace std; char pre[50],ino[50];//定义全局变量 typedef struct btnode{ //定义树的结构体 ...//root为根结点,start为中序的开始,end为中序的结束 int.
- 已知前序遍历序列和中序遍历序列，确定唯一的一棵二叉树和后序遍历序列
已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。 已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。 但是已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的。 下面例子通过前序遍历和...
- 根据一颗树的先序遍历和中序遍历构造二叉树
根据一颗树的先序遍历和中序遍历构造二叉树 例如：前序遍历 preorder= [3,9,20,15,7] 中序遍历 inorder= [9,3,15,20,7] 根据先序遍历的特点，在preorder出现的第一个数即为数的根。再根据中序遍历的特点，在中序...
- 3.1分别用递归和非递归方式实现二叉树先序、中序和后序遍历
用递归和非递归方式，分别按照二叉树先序、中序和后序打印所有的节点。 首先给出二叉树节点结构定义： public class BinaryTreeNode { //二叉树节点 private int data; private BinaryTreeNode left; private ...
- 数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 ...
- 由先序遍历与中序遍历构建一棵二叉树
已知二叉树节点按先序遍历下的序列存储在一维数组pre[l1, ....r1]中，按中序遍历下的序列存储在一维数组中in[l2, ...r2]中，其中l1，r1，l2，r2指示了数组中元素（类型为char型）存储的下标范围，假定二叉树中节点的...
- 二叉树中的先序遍历、中序遍历和后序遍历关系
先序、中序以及后序遍历是我们遍历二叉树常用方法，当然还有层级遍历。...显然只知道一种遍历结果不能确定一棵树的结构，先序遍历和后序遍历只能找到根节点，不能判断左右子树；中序遍历甚至连根节点都找
- 二叉树的前序、中序和后序遍历（递归和非递归的方法）
二叉树的前序、中序和后序遍历（递归和非递归的方法） 二叉树的基础概念 二叉树： 是每个节点最多只有两个分支的树结构。通常分支被称为”左子树“和”右子树“。二叉树的分支具有左右次序，不能随意颠倒。 下图是一...
- 已知二叉树先序和中序遍历结果，求后序遍历结果
以下面的例题为例进行讲解：已知一棵二叉树的先序遍历序列和中序遍历序列分别是ABDCEF、BDAECF，求二叉树及后序遍历序列。 分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根结点在中序遍历序列的中间，...
- Origin 2018 安装资源+安装教程
该TXT文档包含以下内容：Origin 2018 安装包的百度云链接（永久）以及 Origin 2018 的安装教程。
- 七夕情人节表白HTML源码(两款)
七夕节、情人节表白用的HTML源码(两款)