摘要: 二叉树——遍历篇 二叉树很多算法题都与其遍历相关,笔者经过大量学习、思考,整理总结写下二叉树的遍历篇,涵盖递归和非递归实现。 1、二叉树数据结构及访问函数 2.3、非递归遍历——借助栈 借助栈,可以实现非递归遍历。 在这里三种非递归遍历都总结和介绍一种算法思路,其栈中保存的节点可以用于路径搜索类的题 阅读全文
posted @ 2017-12-31 11:00 风起_Wake 阅读(288) 评论(0) 推荐(0) 编辑