《数据结构习题课4》.pptVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档