后序遍历
-
先序遍历和后序遍历是什么
一、先序遍历 1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右； 2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树； 3、也称先根遍历、前序遍历。 二、后序遍历 1、后序遍历是二叉树遍历的一种，有递归算法和非递归算法两种。在二叉树中，先左后右再根； 2、后序遍历首先遍历左子树，然后遍历右子树...
日期：2026-04-15 -
后序遍历二叉树
后序遍历是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根。巧记：左右根。序遍历的非递归算法是三种顺序中最复杂的，原因在于，后序遍历是先访问左、右子树,再访问根节点，而在非递归算法中，利用栈回退到时，并不知道是从左子树回退到根节点，还是从右子树回退到根节点，如果从左子树回退到根节点，此时就应该去访问右子树...
日期：2025-10-19