位置：首页＞搜索＞先序遍历和后序遍历是什么

先序遍历和后序遍历是什么

• 先序遍历和后序遍历是什么 先序遍历后续遍历

  生活家居时间：2023/10/18 3:15:19阅读：3167

  一、先序遍历1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右；2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树；3、也称先根遍历、前序遍历。二、后序遍历1、后序遍历是二叉树遍历的一种，有递归算法和