<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[blank_game的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/blank_game</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; blank_game]]></copyright><item><title><![CDATA[DS二叉树—二叉树结点的最大距离（数据结构C语言版）]]></title><link>https://blog.youkuaiyun.com/blank_game/article/details/127460791</link><guid>https://blog.youkuaiyun.com/blank_game/article/details/127460791</guid><author>blank_game</author><pubDate>Sat, 22 Oct 2022 14:29:04 +0800</pubDate><description><![CDATA[题目描述：
二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。

二叉树用先序遍历顺序创建，#表示空树。计算二叉树结点最大距离和最大距离的两个结点(假设二叉树中取最大距离的两个结点唯一）。]]></description><category></category></item><item><title><![CDATA[DS堆栈--迷宫求解(数据结构C语言版）]]></title><link>https://blog.youkuaiyun.com/blank_game/article/details/127096192</link><guid>https://blog.youkuaiyun.com/blank_game/article/details/127096192</guid><author>blank_game</author><pubDate>Wed, 28 Sep 2022 20:19:18 +0800</pubDate><description><![CDATA[如果迷宫存在路径，将路径中每个方格的x和y坐标输出，从起点到终点，每输出四个方格就换行，最终以单词END结尾，具体格式参考示范数据。给出一个N*N的迷宫矩阵示意图，从起点[0,0]出发，寻找路径到达终点[N-1, N-1]这是我学数据结构的时候碰到的题目，书里的代码不能直接CTRL+C去跑一跑，只能自己来啰。第三行起，输入迷宫每一行的每个方格的状态，0表示可通过，1表示不可通过。如果迷宫不存在路径，则输出no path并回车。第二行输入n，表示第一个迷宫有n行n列。第一行输入t，表示有t个迷宫。]]></description><category></category></item></channel></rss>