2018年4月3日
漫谈二叉树遍历（非递归）
摘要： ——————这篇文章旨在提出一种简单方便，易于理解时空复杂度低且风格统一的二叉树非递归遍历方法。 从二叉树先序遍历开始 二叉树的先序遍历（非递归）相比中后序是最少花哨、最统一的。一般来说先序遍历的代码如下： 代码很短。先序的思想非常简单，从代码中可以看出：先将根节点压入栈中，从栈中取元素，遍历，然后 阅读全文
posted @ 2018-04-03 14:59 泛未分晨 阅读(389) 评论(0) 推荐(0) 编辑