1.二叉树为空,返回0 if(!BT)return0; 2.递归高度累加 if(BT){intm=GetHeight(BT->Left);intn=GetHeight(BT->Right);return(m>n)?(m+1):(n+1);} 提交代码: intGetHeight(BinTreeBT){if(!BT)return0;else{intm=GetHeight(BT->Left);intn=GetHeight(BT->Right);return(m>n)?(m+1):(n...
如果BT==NULL 空树返回0//递归出口否则{ 取BT->Left做函数参数求左子树高度赋值给m 取BT->Right做函数参数求左子树高度赋值给n 如果(m>n)返回m+1否则返回n+1} } 代码截图 PTA提交列表说明。 本题无问题 题目二: 还原二叉树 设计思路 主函数{ 输入两个字符数组 初始化树Tree调用还原函数recover() 输出 ...
}; 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例: 1#include <stdio.h>2#include <stdlib.h>34typedefcharElementType;5typedefstructTNode *Position;6typedef Position BinTree;7structTNode{8ElementType Data;9BinTree Left;10BinTree Right;11};1213BinTree CreatBinTree();/*实现细节忽略*/14intG...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供一棵完全二叉树具有100个结点,则该树高度为6。A.正确B.错误的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化为在线题库,制作自己的电子错题本,提
问题描述:假设有一座高度是30级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 分析问题:如果每次走一步,则需要走40步;如果每次走两步,则需要走20步;走一步和走两步可以有交叉,那么总共有多少种呢? 这时我们先假设台阶数为1,则方法只有一种,F(1 ...
6-9 二叉树的遍历void InorderTraversal(BinTree BT) { if (BT == NULL) return; InorderTraversal(BT->Left); printf(" %c", BT->Data); InorderTraversal(BT->Right); } void PreorderTraversal(BinTree BT) { if (BT == NULL) return; printf(" %c"...
【PTA】6-7 在一个数组中实现两个堆栈 (20分) 函数接口定义: Stack CreateStack(intMaxSize );boolPush( Stack S, ElementType X,intTag ); ElementType Pop( Stack S,intTag ); 其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下: ...
``` //如果堆栈已满,Push函数必须输出“Stack Full”并且返回false;如果某堆栈是空的,则Pop函数必须输出“Stack Tag Empty”(其中Tag是该堆栈的编号),并且返回ERROR。 Stack CreateStack(int MaxSize) { Stack sta
【PTA】6-9 二叉树的遍历 (非递归)(25分) 函数接口定义: voidInorderTraversal( BinTree BT );voidPreorderTraversal( BinTree BT );voidPostorderTraversal( BinTree BT );voidLevelorderTraversal( BinTree BT ); 其中BinTree结构定义如下: typedefstructTNode *Position; ...
摘要: 【PTA】6-8 求二叉树高度 (20分) 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ El 阅读全文 posted @ 2020-06-09 16:39 wyjgr 阅读(603) 评论(0) 推荐(0) 编辑 ...