<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2401_89009461的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2401_89009461</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2401_89009461]]></copyright><item><title><![CDATA[PTA-转换树（C/C++）]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/151083943</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/151083943</guid><author>2401_89009461</author><pubDate>Wed, 03 Sep 2025 21:19:16 +0800</pubDate><description><![CDATA[此时再为每个孩子兄弟表示法的树分配节点的空间，再将first_child和next_stibling指向NULL。，每个指针指向对应的树节点（注意：此时malloc分配的是指针的存储空间而非数节点）任意结点的左孩子是该结点的孩子，右孩子是该结点的兄弟（即：他们拥有同一个父亲）将图1由双亲表示法存储的树转变为孩子兄弟表示法。存储的，故初始化时变量是自定义的结构体变量。存储的树，然后按照先序遍历输出这棵树。(即：当前节点的父节点有孩子)，则用。存储的树，需要我们将其转换成。存储的，初始化时需创建一个。]]></description><category></category></item><item><title><![CDATA[PTA-二叉树的非递归遍历-顺序存储]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/150352787</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/150352787</guid><author>2401_89009461</author><pubDate>Fri, 15 Aug 2025 16:12:19 +0800</pubDate><description><![CDATA[二叉树的非递归遍历是基于循环对栈进行出栈入栈的操作，通过栈保存二叉树顺序存储的编号来达到回溯的效果模拟递归size是二叉树的最后一个结点数的坐标*data就是数组，可以理解成一种变长数组，通过后续输入确定数组大小int size;char *data;]]></description><category></category></item><item><title><![CDATA[n皇后问题-回溯算法（C/C++）]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/149811379</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/149811379</guid><author>2401_89009461</author><pubDate>Sat, 02 Aug 2025 19:42:09 +0800</pubDate><description><![CDATA[n皇后问题是指在国际象棋（8×8的棋盘）内放置8个皇后如何保证皇后之间不可互相攻击，找出所有可行的排放方式皇后攻击范围是同一行、同一列、主对角线以及副对角线。]]></description><category></category></item><item><title><![CDATA[PTA-双端队列-基于循环数组]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/149467057</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/149467057</guid><author>2401_89009461</author><pubDate>Sat, 19 Jul 2025 17:59:23 +0800</pubDate><description><![CDATA[队列常用的存储结构为顺序存储和链式存储，本篇基于顺序存储结构中的循环数组讲解循环数组是一种逻辑上形成闭环的数组存储结构，与传统数组不同主要在于循环数组的索引 index。，我们应该将函数分为两类，一类向数组右边移动即：循环数组的增加，一类向左边移动即：循环数组的减少。若不满，再进行头插操作即：先移动索引位置再接收。给出双端队列的头插入，头删除，尾插入，尾删除。回到循环数组起始位置，从而实现逻辑上的循环。（头插函数）一致，不为空进行的操作与。（头删函数）一致，不为空进行的操作与。是循环数组的长度，当。]]></description><category></category></item><item><title><![CDATA[PTA-约瑟夫环问题-循环链表解法（C/C++）]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/149227576</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/149227576</guid><author>2401_89009461</author><pubDate>Wed, 09 Jul 2025 17:19:42 +0800</pubDate><description><![CDATA[注意：此处不直接将n作为待出列元素是为了防止后续对n的改变导致函数嵌套调用时传参不准确//L_length代表待出列元素个数，arr[n]代表后续数据出列顺序。]]></description><category></category></item><item><title><![CDATA[PTA-单链表的分段逆置（C/C++）]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/149162112</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/149162112</guid><author>2401_89009461</author><pubDate>Mon, 07 Jul 2025 18:38:10 +0800</pubDate><description><![CDATA[PTA数据结构实验指导-函数题]]></description><category></category></item><item><title><![CDATA[二叉树最长路径选择（c/c++）]]></title><link>https://blog.youkuaiyun.com/2401_89009461/article/details/148127145</link><guid>https://blog.youkuaiyun.com/2401_89009461/article/details/148127145</guid><author>2401_89009461</author><pubDate>Mon, 26 May 2025 00:43:22 +0800</pubDate><description><![CDATA[（注意此处maxdepth 函数每一次调用函数本身时是重新定义m和n，也就是说对于不同的根节点其m和n实际上是反应当前子树的左子树最大深度与右子树最大深度） 在日常学习中我们可能会忽略一点：即此二叉树最大深度代表的就是最长路径。那么我们如何输出这条最长路径。首先我们需注意一点在maxdepth函数中函数返回类型是int：即此二叉树的最大深度，用i接收此二叉树的最大深度并将最大深度的那条路径视作一支以T为头结点单链表，用for循环进行输出，终止条件是j==i即最深的一支路径已被完全遍历。]]></description><category></category></item></channel></rss>