二叉树如何填写括号里边的？求解答

Question

1. 输人说明：输入第1行给出正整数N(N<=50），为树中结点总数。随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区别大小写)的字符串。
2. 输出说明：输出为一个整数，即该二叉树的高度。

1 在代码框架中填入自己编写的代码完成要求的功能。
#include<stdio.h>
#include<stdlib.h>

#define MAXN 50

typedef struct TreeNode *BinTree;
struct TreeNode
{
char Data;
BinTree Left;
BinTree Right;
};

BinTree CreateBinTree( char *Pre, char In, int Len )
{ / 根据先序遍历序列和中序遍历序列构造二叉树 */
BinTree T;
int i;

if ( !Len ) return NULL; /* 递归终止 */

/* 建立当前根结点 */
T = malloc(sizeof(struct ？？));
T->Data = Pre[？？]; 
for (？？; i<Len; i++) /* 在中序里找根结点 */
    if (Pre[0]==In[i]) break;
/* 递归生成左右子树 */
T->Left = CreateBinTree(Pre+1, In, i);
T->Right = CreateBinTree(？？, ？？, ？？);

return T;

}

int Height( BinTree T )
{ /* 求树的高度 */
int THeight, LHeight, RHeight;

if( !T ) /* 递归终止条件 */
    THeight=0; 
else { /* 后序遍历 */
    LHeight = Height(？？);
    RHeight = Height(？？);
    THeight = (？？？？)? LHeight : RHeight;
    THeight++; /* 树高为左右树高较大者加1 */
}
return THeight;

}

int main()
{
int N;
char Pre[MAXN+1], In[MAXN+1];
BinTree T = NULL;

scanf("%d", &N);
scanf("%s\n%s", Pre, In);
T = CreateBinTree(Pre, In, N);
printf("%d\n", Height(T));

return 0;

}

Answer 1

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7697639