摘要:
注:本文内容参考左老师课程 二叉树的遍历分为前、中、后序,对于递归的实现方法,这里不再赘述,本文主要介绍实现非递归的方法,其核心思想均是用栈来实现,其中着重说明后序遍历。 前序遍历:相对容易 中序遍历: 后序遍历: 方法1:使用两个栈实现(把先序访问的顺序用第二个栈存起来,然后再出栈就成了) 具体过 阅读全文
posted @ 2016-09-02 15:47
p_string
阅读(612)
评论(0)
推荐(0)

浙公网安备 33010602011771号