![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国大学MOOC
Allen_Lin_
耍题
展开
-
二叉树的先序、中序、后序遍历的方法
两大类:非递归和递归写法一、递归方法(略)二、(一般)非递归方法 [1]1. 先序遍历(push 后/附近 打印)和中序遍历(pop 后/附近 打印)(略)2. 后序遍历(三种思路)思路.1.) 双栈(先/中序的栈①+数据栈②; 其中栈②巧用了 左右子树遍历互调后的先序遍历 和 目标(后序)遍历恰好顺序相反);实现如下[Easy Understanding]原文链接:h...原创 2018-07-23 20:26:30 · 875 阅读 · 0 评论 -
二叉树的层序遍历
(0)线性表存储的二叉树 / 完全二叉树 (略)(1)一般存储的二叉树的层序遍历用于实现的数据结构:队列思路:原创 2018-07-24 13:20:36 · 252 阅读 · 0 评论