69,382
社区成员
发帖
与我相关
我的任务
分享中序线索化二叉树算法使用顺序栈
为什么使用的是顺序栈来保存遍历过程中需要回溯的结点指针到最后面要free（st）free函数不是只有动态分配内存才可以用？，使用顺序栈并没有动态分配内存的呀
...全文
请发表友善的回复…
发表回复
qybao 2020-10-07
- 打赏
- 举报
StackInitiate函数的代码呢？
看参数StackInitiate(&st)是二级指针，估计函数内部是动态分配内存（说明顺序栈的大小是动态的）。所以最后要释放内存。
int_fanle 2020-10-07
- 打赏
- 举报
这个是一个伪代码。
释放的是栈 st的空间，StackInitiate(&st) 和 free(st) 对应。
栈内存储的只是指针，也没有对应的free。
lin5161678 2020-10-07
- 打赏
- 举报
书写错
下一题
