- 1
- 0
- 约3.32千字
- 约 39页
- 2019-12-02 发布于天津
- 举报
数据结构习题 第 4 章;第4章作业;作业4-2;;作业4-3;;数学归纳法;作业4-5;分析;参考算法如下;bool completetree(BintreeNode * t)
{
Bool B=1; Queue Q ;
if (t!=NULL) Q.Insert(t);
while (!Q.QueueEmpty() B) {
p=Q.Delete();
if (p-left = = NULL) {
B=0; if (p-right != NULL) return false; }
else Q.Insert(p-left);
if (p-right = = NULL) B=0;
else Q.Insert(p-right);
}
;;4-6;分析;参考答案;;;其它方法;4-7;参考答案;4-8;参考答案;作业4-10;分析;算法Depth(t. d)
//[解题思路1] 对树做层次遍历,每遍历一层树的深度+1.
D1 [判断t是否为NULL]
IF t=NULL THEN ( d← -1
您可能关注的文档
最近下载
- 第5课 第二次工业革命 课件(共31张PPT)统编版历史九年级下册.pptx VIP
- ISO 11452-4-2020 道路车辆. 窄带辐射电磁能电扰动成分试验方法 第4部分:线束激励方法.pdf
- 雨课堂学堂在线《走近安徽花鼓灯(北京舞蹈学院)》学堂云单元测试考核答案.pdf
- 2026年人工智能训练师(三级)综合实操考核试题及答案.docx VIP
- 六年级数学下册 5.3 绝对值教案 沪教版五四制.doc VIP
- 第5 课第二次工业革命 课件 (共23张PPT)统编版九年级历史下册.pptx VIP
- 2026年海南省海口市初二学业水平地生会考真题试卷(+答案).docx VIP
- 2025常州市溧阳市昆仑街道社区工作者招聘考试真题试题及答案.docx VIP
- Schneider Electric施耐德MasterPacT MTZ2 MTZ3 - 带MicroLogic X 控制单元的 IEC 隔离开关和断路器 800 至6300 A - 用户指南(中文).pdf VIP
- 9-PPT课件-《475手操器维修及升级方法》-第九课-2022.6.28.pdf VIP
原创力文档

文档评论(0)