2022年7月22日
数据结构：二叉树遍历非递归遍历和线索化
摘要： #迭代遍历 实现二叉树的遍历一般用的是递归，系统维护递归需要调用一个系统栈来保存状态，在递归回溯的时候恢复状态。这些额外的资源占用和代码调用增大了二叉树遍历的开销，因此如果用户通过自己定义一个用户栈来替代，效率会更高。 一般而言基于递归实现的功能，也可以通过自己定义一个栈结构来实现。但是用户自定义的 阅读全文
posted @ 2022-07-22 14:29 乌漆WhiteMoon 阅读(186) 评论(0) 推荐(1) 编辑