先序遍历和后序遍历是什么
更新时间：2020-10-09 00:00:00
一、先序遍历
1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右；
2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树；
3、也称先根遍历、前序遍历。
二、后序遍历
1、后序遍历是二叉树遍历的一种，有递归算法和非递归算法两种。在二叉树中，先左后右再根；
2、后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点；
3、也称做后根遍历、后序周游。
字典迷网专稿内容，转载请注明出处
不够精彩？
上一篇 : π后面加单位吗
下一篇 : 可证伪性的基本逻辑原则
热门经验推荐
联系方式：