数据结构第4次作业.docx
文本预览下载声明
PAGE2/NUMPAGES2
数据结构第4次作业
评分
评分
满分—3分
学号：xxxxxxx 姓名：xxx 专业：计算机科学与技术
知识范畴：二叉树(二)；图
提交截止日期：2021年12月9日
作业内容：
一、二叉树（二）
1.习题集
6.486.26
2.写算法
二叉树的直径定义为从根结点至叶子的最大路径长度。编写算法，求二叉树(二叉链表)的直径。
已知二叉树(二叉链表)根结点指针bt，利用二叉树叶子结点的rchild指针域将所有叶子结点从左向右连接成一个单向链表。算法返回单向链表头结点指针(即最左边第1个叶子结点的地址)。
3.上机题
用先序
显示全部