Fork me on GitHub
摘要: 关于二叉树三种遍历的递归/非递归实现 以下算法实例中,二叉树定义如下: 遍历完成的序列存储在vector pre / in / post 中. 前序遍历 递归 按照根 左 右的遍历顺序,递归代码的可读性是显而易见的。 非递归(迭代) 非递归代码用到了栈结构辅助遍历,因为要服从根 左 右的遍历顺序,所 阅读全文
posted @ 2018-11-27 16:01 Karly 阅读(475) 评论(0) 推荐(2) 编辑