中序线索化二叉树算法使用顺序栈

AC_YE 2020-10-07 04:45:44

为什么使用的是顺序栈来保存遍历过程中需要回溯的结点指针到最后面要free（st）free函数不是只有动态分配内存才可以用？，使用顺序栈并没有动态分配内存的呀

...全文

141 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

qybao 2020-10-07

打赏
举报

StackInitiate函数的代码呢？看参数StackInitiate(&st)是二级指针，估计函数内部是动态分配内存（说明顺序栈的大小是动态的）。所以最后要释放内存。

int_fanle 2020-10-07

打赏
举报

这个是一个伪代码。释放的是栈 st的空间，StackInitiate(&st) 和 free(st) 对应。栈内存储的只是指针，也没有对应的free。

lin5161678 2020-10-07

打赏
举报

书写错下一题

一些算法的 flash动画演示：B树的删除，B树的生长过程，三元组表的转置，中序线索化二叉树，串的顺序存储，二分查找，二叉排序树的删除，二叉排序树的生成，二叉树的建立，克鲁斯卡尔算法构造最小生成树，冒泡排序，分块查找，单链表结点的删除，单链表结点的插入，图的深度优先遍历，基数排序，堆排序，头插法建单链表，寻找中序线索化二叉树指定结点的前驱，寻找中序线索化二叉树指定结点的后继，尾插法建表，希儿排序，开放定址法建立散列表，循环队列操作演示，快速排序，拉链法创建散列表，拓扑排序，最短路径，朴素串匹配算法过程示意，构造哈夫曼树的算法模拟，构造哈夫曼树过程，栈与递归，树、森林和二叉树的转换，桶式排序法，直接插入排序，直接选择排序，规并排序，邻接表表示的图的广度优先遍历，邻接表表示的图的深度优先遍历，顺序查找，顺序栈（4个存储空间），顺序栈（8个存储空间），顺序表的删除运算，顺序队列操作。

数据结构和算法Flash动画演示顺序查找 顺序栈（4个存储空间） 顺序栈（8个存储空间）顺序表的删除运算顺序表的插入顺序队列操作二分查找分块查找三元组表的转置串的顺序存储单链表结点的插入单链表结点的删除头插法建单链表尾插法建表循环队列操作演示栈与递归冒泡排序直接插入排序直接选择排序规并排序快速排序堆排序希儿排序桶式排序法基数排序 二叉树的建立二叉排序树的生成二叉排序树的删除中序线索化二叉树 寻找中序线索化二叉树指定结点的前驱寻找中序线索化二叉树指定结点的后继构造哈夫曼树的算法模拟构造哈夫曼树过程树、森林和二叉树的转换开放定址法建立散列表拉链法创建散列表朴素串匹配算法过程示意图的深度优先遍历邻接表表示的图的广度优先遍历邻接表表示的图的深度优先遍历拓扑排序最短路径克鲁斯卡尔算法构造最小生成树 B树的删除 B树的生长过程

B树的删除.swf B树的生长过程.swf 三元组表的转置.swf 中序线索化二叉树.swf 串的顺序存储.swf 二分查找.swf 二叉排序树的删除.swf 二叉排序树的生成.swf 二叉树的建立.swf 克鲁斯卡尔算法构造最小生成树.swf 冒泡排序.swf 分块查找.swf 单链表结点的删除.swf 单链表结点的插入.swf 图的深度优先遍历.swf 基数排序.swf 堆排序.swf 头插法建单链表.swf 寻找中序线索化二叉树指定结点的前驱.swf 寻找中序线索化二叉树指定结点的后继.swf 尾插法建表.swf 希儿排序.swf 开放定址法建立散列表.swf 循环队列操作演示.swf 快速排序.swf 拉链法创建散列表.swf 拓扑排序.swf 最短路径.swf 朴素串匹配算法过程示意.swf 构造哈夫曼树的算法模拟.swf 构造哈夫曼树过程.swf 栈与递归.swf 树、森林和二叉树的转换.swf 桶式排序法.swf 直接插入排序.swf 直接选择排序.swf 规并排序.swf 邻接表表示的图的广度优先遍历.swf 邻接表表示的图的深度优先遍历.swf 顺序查找.swf 顺序栈（4个存储空间）.swf 顺序栈（8个存储空间）.swf 顺序表的删除运算.swf 顺序表的插入.swf 顺序队列操作.swf

该资源包含了几乎所有的数据结构的动画视频，帮助我们更好的理解数据结构与算法的编程思路。目录如下： 'B树的删除.swf', 'B树的生长过程.swf', '三元组表的转置.swf', '中序线索化二叉树.swf', '串的顺序存储.swf', '二分查找.swf', '二叉排序树的删除.swf', '二叉排序树的生成.swf', '二叉树的建立.swf', '克鲁斯卡尔算法构造最小生成树.swf', '冒泡排序.swf', '分块查找.swf', '单链表结点的删除.swf', '单链表结点的插入.swf', '图的深度优先遍历.swf', '基数排序.swf', '堆排序.swf', '头插法建单链表.swf', '寻找中序线索化二叉树指定结点的前驱.swf', '寻找中序线索化二叉树指定结点的后继.swf', '尾插法建表.swf', '希儿排序.swf', '开放定址法建立散列表.swf', '归并排序.swf', '循环队列操作演示.swf', '快速排序.swf', '拉链法创建散列表.swf', '拓扑排序.swf', '最短路径.swf', '朴素串匹配算法过程示意.swf', '构造哈夫曼树的算法模拟.swf', '构造哈夫曼树过程.swf', '栈与递归.swf', '树、森林和二叉树的转换.swf', '桶式排序法.swf', '直接插入排序.swf', '直接选择排序.swf', '邻接表表示的图的广度优先遍历.swf', '邻接表表示的图的深度优先遍历.swf', '顺序查找.swf', '顺序栈（4个存储空间）.swf', '顺序栈（8个存储空间）.swf', '顺序表的删除运算.swf', '顺序表的插入.swf', '顺序队列操作.swf'。（注：.swf动画格式可直接使用播放器打开。）

C语言

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章