先序遍历:
先访问根节点
然后先序遍历左子树
最后先序遍历右子树
中序遍历:
先中序遍历左子树
再访问根节点
最后中序遍历右子树
后序遍历:
先后序遍历左子树
再后序遍历右子树
最后访问根节点
栈
特点: 先进后出, 后进先出
专业术语:
栈底: 封闭的一端
栈顶: 入栈出栈都是从栈顶操作的
PS: 可以通过顺序结构实现栈,也可以通过链式结构实现栈!
接下来就是一个小阶段学习的结束,我们开始接手了学习至今的第一个小项目——学生信息管理系统,希望在接下来的学习中更好的深入了解。