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

关于难题求解!!!在线等待中。。。。已知一棵二叉树的中序遍历序列和按层次遍历的序列,试编写生成此二叉树的算法的搜索推荐

已知一棵二叉树的中序遍历序列和按层次遍历的序列, 试编写生成此二叉树的算法 感谢!!! 大家帮忙!!!! 难道大家都不会吗??? 和简单吧。。 设中许遍历的序列是a[i],按层次遍历的序列是b[i] 首先找b[1]在ai中出现的位置,设为a[j],也就是根结点 再找b[2..n]在a[i]中出现的位置,如果在a[j]的左边则是根节点的左子树中的节点 否则为右子树的节点 在找b[2]在a[i]中的位置,设为a[j1],就是根节点的第一个子树的根 在找b[3..n]在a[i]中的位置如果在a[j1]的左边则是a[j1]的左子树,否则为右子树 以此类推,每个节点的父子关系都找出来了,树就构造出来了 修改一个地方 找b[2]的左右子树的时候,a[j1]左边的是左子树,右边到a[j]之间的是右子树 谢谢! 有没有写好的算法呢? 以上就是算法,如果有不懂的地方可以讨论 算法实现的细节要你自己考虑 a[jl]是什么意思? a数组中某一个元素,设这个位置为j1 mysword的描述上似乎有一点问题,没有说清楚递归下降的步骤.:) 这个算法的中心思想是递归下降.层次遍历的第一个结点(记为R)即为树根.由中序遍历的性质可知,在中序序列中,R左边的为左子树的结点,R右边的为右子树的结点.我们将R左边的序列记为P1,R右边的序列记为P2.用上面的性质,对层次序列剩下的结点,按顺序(这个最重要)判断是左子树还是右子树的结点,分别归类组成两个序列:左子树的层次遍历序列C1和右子树的层次遍历序列C2.问题就变为按P1和C1建立左子树,...

查看详情

搜索推荐
已知二叉树先根遍历序列求所有的可能的中序遍历序列

已知二叉树先根遍历序列求所有的可能的中序遍历序列比如先根遍历序列是a1a2...an,那么中序遍历序列有哪些?这实际上就是求入栈出栈序列,但是希望用二叉树的方式...

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

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

如何根据前序和中序序列建立二叉树

已知一棵二叉树的前序序列和中序序列,如何建立这棵二叉树? ------------ 我写了一个,大家看看:用类Pascal语言procedure CreatTree(s:string; var bt:biTre...

已知二叉树层次遍历字符串和子节点数,求二叉树

//输入参数为广度优先算法遍历的二叉树字符串LIST,每个节点对应子节点数LIST。 // public static TreeNode<String> rebuildFromBFSList(List<St...

二叉树三种遍历中任意两种遍历就可以确定一棵二叉树吗?为社么?

能从原理方面探讨最好了,谢谢! ------------ 必须有中序...

求一棵层次遍历二叉树的函数

一棵二叉树,求一方法算出每层的对数例如 2 1 3 1 1 3 4 0 0 6得出的结果为 1层,0 2层,1 3层,2 ...

用二叉树的先序序列,后序,中序序列如何确定一棵二叉树?

一棵二叉树的先序,中序,后序序列分别如下,其中一部分未给出(有下划线的部分),请构造一棵二叉树。先序序列:_ _ C D E _ G H I 中序序列:C B _ _ F A ...

?对给定的整数序列,建立一棵二叉排序树,并按中序遍历输出树中结点。用C语言编一程序怎么实现?

?对给定的整数序列,建立一棵二叉排序树,并按中序遍历输出树中结点。用C语言编一程序怎么实现? ------------ #include <stdio.h>#include <stdlib...

请教 二叉树的后续遍历 和 层次遍历算法???急急!!!

<1>二叉树的后续遍历算法<2>二叉树层次遍历算法Thanks!!!!!!!!! ------------ 1.直接看书,书上肯定有.2.广度优先搜索. ------------ 这是后序st...

谁可提供可行的已知任意两种对二叉树的遍历结果求得这棵二叉树的算法?

如题,如有,大大的给分:)...

由层次序列和中序序列生成二叉树(C语言,最好用递归)

试题: 由层次序列和中序序列生成二叉树,这里约定层次序列level按照字母的递增顺序输入。len为输入的层次序列的序列长度,in为输入的中序序列。例如:输入层次序...

由遍历序列恢复二叉树算法,有代码,但不怎么明白

已知一棵二叉树的先序遍历序列和中序遍历序列分别存于两个一维数组中;试编写算法建立该二叉树的二叉链表下面给出用C语言描述的该算法。假设二叉树的先序序列和中...

500分,

2.层次遍历二叉树 设二叉树用二叉链表表示,以t为根指针,二叉链表结点的类型为node;队列s的元素类型为指向node的指针类型, 队列容量m足够大。层次遍历二叉树的...

树的层次遍历问题。为下面的树建立二叉链表,然后层次遍历,显示结果,要求用到循环队列。

树的层次遍历问题。 v0 / \ v3 v1 / \v4 v2为上面的树建立二叉链表,然后层次遍历,显示结果,要求用到循环队列。 ------------ #include <std...

急急急!二叉树遍历问题

二叉树后序游标类的遍历算法中,为什么每个节点入站3次,我只能想到入站两次。第一次是遍历左子树之前,第二次是遍历右子树之前,那还有一次是什么时候呢谢谢。 ...

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