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

关于完全二叉树,怎么用前序遍历序和后序遍历序确定这颗完全二叉树,的搜索推荐

求高手给个思路,急啊, 接分。 是已知前序遍历和后序遍历,来画出二叉树吗? 前序+后序感觉……做不出来…… 高人指点 前序+后序对于一般的树是做不出来,但是对完全二叉树就行。。。。哪位高手帮帮忙啊。。。 编程实现吗? 要判断是不是完全二叉树就要判断除了最后一层之外其它层是满的。 用先序和后序就能判断出根节点,接着可以判断出根结点的左右孩子的字数的根节点;如果这时只有一个孩子结点那就不是完全二叉树了,接着往下循环。我想大概就是这样的吧! 不是很确定楼主是什么意思,但是不管做什么,递归肯定得用上 居然有人这么就发了一篇文章: http://www.cnki.com.cn/Article/CJFDTotal-MZSG200506015.htm 不过应该可以用。 可以下载的。 因为是完全二叉树,所以,一个根结点,必定存在两个子结点,因此所有根结点B和其两个子树结点L、R,先序为BLR,后序为LRB。 故可以从后序中依次找出先序中也存在的LR的两个结点,且后序之后的结点与先序之前的结点为同一结点。此三结点可以并为一个子树M,再重复。 例: 对于后序:HIDJKEBFGCA 和先序:ABDHIEJKCFG 则有HID和DHI,可以并为M,M为D为根,H为左,I为右。 新序列为:MJKEBFGCAABMEJKCFG,, 有JKE和EJK,,并为N 有FGC和CFG,,并为O 新序列为:MNBOAABMNO,, 有MNB和BMN,,并为P ...

查看详情

搜索推荐
二叉树的前序遍历和后序遍历可以唯一确定这棵二叉树么?

二叉树的前序遍历和后序遍历可以唯一确定这棵二叉树么?或者只要知道三种遍历方法中的两种就可以确定这棵二叉树? ------------ 已知一棵二叉树的前序遍历序列...

二叉树遍历问题。程序没有问题,单独运行每个遍历都可以实现。但是先序遍历或中序遍历后,树就莫名奇妙的变成空了。而后序遍历就不会。问:为什么会这样,怎么改,谢谢!

#include <iostream>using namespace std;#define MAXSIZE 100typedef struct node{int data;struct node* lchild;struct node* rchild;}node,*Btree;type...

急急急!二叉树遍历问题

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

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

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

求教:二叉树后序遍历的非递归实现算法??????

二叉树的前序\中序遍历非递归实现算法在一些相关书已查到,小弟愚笨,想不出后序的实现方式(一般用栈实现)?注:不能在节点结构中添加额外变量,节点编号不一定连续....

求二叉树(二叉链表存储法) 后序遍历的 非递归算法

相关数据结构:typdef struct node;{ int data; struct node *lchild; struct node *rchild;}Node; ------------ struct Node *pHead, *p;stack<Node...

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

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

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

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

給定 前序遍历 后序遍历是否只对应同一二叉树 证明

rt ------------ 否!前序:AB后序:BA有: A B或: A B啊懂? ------------ 当然不行了,数据结构书上有的 ------------ sumtec的例子已经说明了...

morris算法中有没有前序遍历和后序遍历二叉树

知道morris中序遍历的实现,但不知道前序遍历和后序遍历二叉树的morris的实现,请指教!才、谢谢 ------------ 自己顶!1...

二叉树遍历

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

我知道有了一个二叉树先序和中序遍历可以唯一确定一颗二叉树但是.....

但是要怎么做才能生成它呢,比如先序为Pre[n] 中序为Pre[n]CreatBiTreeFromPreAndIn(,,,,)有谁知道怎么编写呢? ------------ 先序序列 的第一个点是树的 根。...

怎样后序遍历一棵给定的后序线索二叉树?

哪位大哥给个算法思路啊!尤其是求某结点的后继结点时。谢谢啊! ------------ 后序遍历线索二叉树好象非常麻烦...不过线索二叉树是一种垃圾的数据结构,基本没...

把一个顺序存在一维数组中的完全二叉树按先序遍历访问

//把一个顺序存放的完全二叉树按先序遍历访问,递归算法#include <stdio.h>int count=7;int a[8]={0,1,2,3,4,5,6,7};void fun(int i){if (i<=count){pr...

如何将两棵二叉排序树合并为一个二叉排序树?用后序遍历?

如何将两棵二叉排序树合并为一个二叉排序树?用后序遍历?请高手帮忙写出算法!谢谢! ------------ 后序遍历其中一棵,将每个点都插入另一棵。 ------------...

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