gg
当前位置: 首页 >> 高性能开发 >> 相关推荐

关于一个关于二叉树的问题!的搜索推荐

已知二叉树的先序和中序遍历序列如何得到二叉树本身? 假设前序是ABCDEFG,中序是CBEDAFG,首先从取前序第1个字母A,按此字母把中序分成两段CBED和AFG,以A为根,CBED做左子树,FG右子树,再按长度把前序后面的部分分成BCDE和FG 于是问题就转换成 已知前序是BCDE中序是CBED求二叉树 和 已经前序是FG中序是FG求二叉树 按照这种思路,可递归求解. 给你一段代码,输入为前序和中序序列,输出为后序序列。 #include<stdio.h> #include<string.h> #include<stdlib.h> #defineMAX100 typedefstructnode { charinfo; structnode*llink,*rlink; }TNODE; charpred[MAX],inod[MAX]; TNODE*restore(char*,char*,int); voidpostorder(TNODE*); main(intargc,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,intn) { TNODE*ptr; char*rpos; intk; if(n<=0) returnNULL; ptr=(TNODE*)malloc(sizeof(TNODE)...

查看详情

搜索推荐
一个关于二叉树的问题

将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为71的结点的双亲的编号为???(请说明原因)Thanks!!! ---...

假设二叉树采用二叉链表结构。设计并实现如下算法:输入某棵二叉树的广义表形式,建立该二叉树,并按层次遍历该二叉树。

假设二叉树采用二叉链表结构。设计并实现如下算法:输入某棵二叉树的广义表形式,建立该二叉树,并按层次遍历该二叉树。 c语言版的!!! ------------ 这个没...

请给出一个算法,谢谢:二叉树采用二叉链表存储结构,设计一算法求二叉树中的指定结点的层数。

二叉树采用二叉链表存储结构,设计一算法求二叉树中的指定结点的层数。请给出一个算法,谢谢...

关于二叉树的问题

有12个结点的平衡二叉树的最大深度为???请说明原因 Thanks!!! ------------ 4 ------------ 2^(n-1) < M <= 2^n, 这里M = 12,n自然等于4了 --...

我是个新手,有个问题是关于二叉数的问题???

什么是二叉数,它的作用是什么,它的原理是什么???请教各路达人,最好是附带着代码!!在这我先谢谢大家了! ------------ 看数据结构!没有什么代码的。先明白树...

关于二叉树的问题:

15.已知完全二叉树的第8层有8个结点,则其叶子结点数是__________根据二叉树的性质可知:完全二叉树的第8层至少有2(8-2)=64个结点(全是左结点,没有右结点)...

关于二叉树的问题,怎样横向遍历二叉树呢?

怎样横向遍历二叉树呢?是指先生成一个二叉树,然后从上到下,从左到右输出这个二叉树。我想可以用队列做,但我不知道具体怎样实现(不懂怎么编),我是用C++语...

关于二叉排序树

请问如何判定二叉树是否为二叉排序树?(不能用递归的方法)请写出程序(最好是C语言) ------------ 递归的不难写,可以用标准方法转为非递归。我的思路大致如...

求一个二叉树的完整程序,包括前序遍历创建二叉树,线索化,中序遍历二叉树,C语言版的!

求一个二叉树的完整程序,包括三个函数:前序遍历创建二叉树,线索化二叉树,中序遍历二叉树。C语言版的!小弟是初学者阿,希望前辈帮忙写个完整的程序,小弟在此...

一个二叉树的问题

将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为71的结点的双亲的编号为???(请说明原因)Thanks!!! ---...

在线求助!!!!给出一个算法

在学习二叉树,遇到一问题:求二叉树任意两个结点的最短路径?  希望哪位大侠以给予帮助 ------------ 二叉树本身就是图的一种特例,用图中两个结点最短路径...

关于二叉树的线索化??

可以通过一个二叉树的线索来遍历一棵二叉树吗?通过“非常”手段??虽然我在遍历的时候可以将二叉树线索化,可是这有什么用处吗? ------------ 当然可以通过...

谁能帮我一个小忙?(二叉树问题)

我在做二叉数问题时,对于结构化定义有一点搞不清(线索二叉数),怎么定义?加分! ------------ struct ThreadBinaryTreeNode{ int data; bool ltag; ...

二叉树遍历

谁能给一个二叉树遍历的源程序(主要是二叉树的建立(链表结构))多谢 ------------ 看数据结构的书吧 ------------ 可以中序,前序,后序遍历,递归的。具体看...

一个关于二叉树的问题

错误好多啊,找不出来,谁能帮我看一下#include <stdio.h>#include <alloc.h>#include <stdlib.h>#define MAXSIZE 100;typedef struct btnode{ ...

热门搜索 - TryCatch Copyright © 2012-2013 tc5u.com 版权所有