三大遍历
前序遍历
中序遍历
后序遍历
关于三大基础遍历,必须要条件反射式的记住:三种遍历的迭代方式使用的都是栈,后序遍历必须使用了
两个栈,其余乱七八糟的解决方式统统就不要再记了。
广度遍历:
分析:
每一层均按照从左到右的顺序遍历节点,并记录节点到vector中,显然广度优先搜索,用队列。
利用两个队列保存当层的节点与下一层的节点,下一层的元素处理完后,下一层称为当层(继续获取下一层的节点)
显然,中序的必须要条件反射的是,务必使用数据结构队列。