三大遍历

前序遍历  

中序遍历 

后序遍历

关于三大基础遍历,必须要条件反射式的记住:三种遍历的迭代方式使用的都是栈,后序遍历必须使用了

两个栈,其余乱七八糟的解决方式统统就不要再记了。

广度遍历:

分析:

每一层均按照从左到右的顺序遍历节点,并记录节点到vector中,显然广度优先搜索,用队列。

利用两个队列保存当层的节点与下一层的节点,下一层的元素处理完后,下一层称为当层(继续获取下一层的节点)

显然,中序的必须要条件反射的是,务必使用数据结构队列。

 

posted on 2018-01-24 09:59  HE不言  阅读(107)  评论(0编辑  收藏  举报