自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

Wik_X的博客

原创基于Arduino的智能循迹小车

基于Arduino的智能循迹小车教程-待更新完成

2024-06-05 17:11:02 2258

原创王道数据结构课后题第五章第14题

借助树的层次遍历的非递归算法，在处理每层第一个结点和最后一个结点时设置变量记录其在队列中的下标，相减即可得到该层结点数，每层的结点数量都记录在一个数组width中。最后遍历该数组找最大值，即为树的宽度。假设二叉树采用二叉链表存储结构，设计一个算法，求非空二叉树 b 的宽度（即具有结。点数最多的那一层的结点个数）。

2023-08-19 10:25:12 274