北大自考的一道上机题－－做出来有分

[asvaboy1980]

输入二叉树的先序序列和中序序列。由此创建一课二叉树，输出该二叉树的后序序列和该二叉树的高度？？

有高手吗？？？谢谢

[xunknown]

找数据结构的书就有很多例子了啊。

[merlinran]

笔试时出现这个题，你会做吗？好像是必考的题。
把想法提炼成算法，就成了。

[Crystal_arrow]

先序就是先根再左后右，中序就是先左中右，后序就是先左再右最后根

就按这种思路编就行！！！

[pgood]

那分给我吧!
// createbin.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include"conio.h"
#include"malloc.h"
#include"string.h"
#define MAX(a,b) a>b?a:b

struct BINTREE
{
char ch;
struct BINTREE *left;
struct BINTREE *right;
};

BINTREE *CreateBinaryTree(char *szMidString,char *szBackString,int nLength)
{
if(nLength==0)
return NULL;
BINTREE *pRoot=(BINTREE *)malloc(sizeof (BINTREE));

char chTemp=szBackString[nLength-1];
pRoot->ch=chTemp;

int nPosition=strchr(szMidString,chTemp)-szMidString;
// if(nLength==1)
// {
// pRoot->left=NULL;
// pRoot->right=NULL;
// }
// else if(nPosition==nLength-1)
// pRoot->right=NULL;
// else if(nPosition==0)
// pRoot->left=NULL;
// else
// {
pRoot->left=CreateBinaryTree(szMidString,szBackString,nPosition);
pRoot->right=CreateBinaryTree(szMidString+nPosition+1,szBackString+nPosition,nLength-nPosition-1);
// }
return pRoot;
}
void DisplayFrontOrder(struct BINTREE *pRoot)
{
if(pRoot==NULL)
return;
printf("%c",pRoot->ch);
DisplayFrontOrder(pRoot->left);
DisplayFrontOrder(pRoot->right);
}

int GetLevel(struct BINTREE *pRoot)
{
if (pRoot == NULL)
return 0;
else
return MAX(GetLevel(pRoot->left), GetLevel(pRoot->right)) + 1;
}

void DeleteBinTree(struct BINTREE *pRoot)
{
if(pRoot==NULL)
return;
DeleteBinTree(pRoot->left);
DeleteBinTree(pRoot->right);
delete pRoot;
}
int main(int argc, char* argv[])
{
char szMidString[100],szBackString[100];
printf("please input Mid order:");
scanf("%s",szMidString);
printf("please input Back order:");
scanf("%s",szBackString);
struct BINTREE *pRoot=CreateBinaryTree(szMidString,szBackString,strlen(szMidString));

printf("this is the result of front order :\n");
DisplayFrontOrder(pRoot);
printf("\nthe level of binary tree is %d\n",GetLevel(pRoot));

DeleteBinTree(pRoot);

getch();
return 0;
}

===================================================
天下自考一家人(我花了1:40做出此题)

[huanshilang]

厉害啊

[FishCrazy]

呜~~~~~~~~~
来不及了，我也会，我也想要~~~~~~~

[bluefee]

这种题也要贴

[asvaboy1980]

说谁都会说，代码的实现，这里还有没有高手？？？？？前天不是有人说自考的题很容易吗？？？？怎么没有一个人能贴出代码？？？？

晕倒，楼上的几个都是菜鸟～～～～～～分只给贴代码的人

[asvaboy1980]

树的高度有问题

[pgood]

树的高度在自考教材一是把根结点定义为1,而更多的书上是把根结点定义为0,如果想按自考教材的,应把最终返回值加1