2018年3月31日
二叉树DFS遍历递归和非递归做法
摘要： 二叉树DFS遍历有三种：pre-order, in-order, post-order。遍历的方法有recursion和iteration两种。 1. pre-order前序遍历 递归：这三种遍历的递归做法都非常简单。 非递归：主要是用stack来做。这种更好！ 为什么用非递归更好？ 如果用递归，我 阅读全文
posted @ 2018-03-31 07:54 机智的小八 阅读(996) 评论(0) 推荐(0) 编辑