数据结构 555
Mittronus
这个作者很懒,什么都没留下…
展开
-
链表的有序构建和查找
单链表的有序构建和查找原创 2022-11-27 21:12:32 · 277 阅读 · 1 评论 -
DS图—图的邻接矩阵存储及度计算
假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)原创 2022-11-06 23:05:11 · 263 阅读 · 0 评论 -
树的先序遍历(双亲表示法)
给出一棵树的双亲表示法结果,用一个二维数组表示,位置下标从0开始,如果双亲位置为-1则表示该结点为根结点。编写程序,输出该树的先根遍历结果。原创 2022-10-28 22:23:23 · 2238 阅读 · 1 评论 -
树结构转换(先序转双亲)
给出一棵二叉树的特定字符先序遍历结果(空子树用字符'#'表示),构建该二叉树,并输出该二叉树的双亲表示法结果。原创 2022-10-28 20:34:58 · 819 阅读 · 2 评论