葫芦娃* 2022-11-08 15:18 采纳率: 80%
浏览 81
已结题

帮我分析一下这个程序呗

#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 = (BinTree)malloc(sizeof(struct TreeNode));
T->Data = Pre[0];
for (i=0; i<Len; i++)
/* 在中序里找根结点 */
if (Pre[0]==In[i]) break;
/* 递归生成左右子树 */
T->Left = CreateBinTree(Pre+1, In, i);
T->Right = CreateBinTree(Pre+i+1,In+i+1,Len-i-1);
return T;
}
int Height( BinTree T )
{ /
求树的高度 /
int THeight, LHeight, RHeight;
if( !T ) /
递归终止条件 /
THeight=0;
else { /
后序遍历 /
LHeight = Height(T->Left);
RHeight = Height(T->Right);
THeight = (LHeight>RHeight)? 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;

}

  • 写回答

1条回答 默认 最新

  • 关注

    img

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 11月18日
  • 已采纳回答 11月10日
  • 创建了问题 11月8日

悬赏问题

  • ¥40 求一款能支持ios15以上的屏蔽越狱插件。比较好用的
  • ¥15 C++ QT对比内存字符(形式不定)
  • ¥30 C++第三方库libiconv 远程安装协助
  • ¥15 https://github.com/youlaitech/vue3-element-admin/blob/master/src/store/modules/user.ts 这2句代码如何理解
  • ¥15 duilib开发文本字串超过长度显示
  • ¥20 mysql的.ibd文件为啥那么多
  • ¥15 C++中采用栈和BFS算法求解迷宫问题
  • ¥15 关于#java#的问题:这是跳转失败出现的界面这是哪个出现问题的servlet(开发工具-ide)
  • ¥15 EBS R12费用采购跨月冲销
  • ¥15 python中用mplfinance如何做到多股同列?