- 博客(2)
- 收藏
- 关注
原创 DS二叉树—二叉树结点的最大距离(数据结构C语言版)
题目描述:二叉树两个结点的距离是一个结点经过双亲结点,祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如,下图所示二叉树结点最大距离是3,C和D的距离。二叉树用先序遍历顺序创建,#表示空树。计算二叉树结点最大距离和最大距离的两个结点(假设二叉树中取最大距离的两个结点唯一)。
2022-10-22 14:29:04 1166
原创 DS堆栈--迷宫求解(数据结构C语言版)
如果迷宫存在路径,将路径中每个方格的x和y坐标输出,从起点到终点,每输出四个方格就换行,最终以单词END结尾,具体格式参考示范数据。给出一个N*N的迷宫矩阵示意图,从起点[0,0]出发,寻找路径到达终点[N-1, N-1]这是我学数据结构的时候碰到的题目,书里的代码不能直接CTRL+C去跑一跑,只能自己来啰。第三行起,输入迷宫每一行的每个方格的状态,0表示可通过,1表示不可通过。如果迷宫不存在路径,则输出no path并回车。第二行输入n,表示第一个迷宫有n行n列。第一行输入t,表示有t个迷宫。
2022-09-28 20:19:18 966 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人