先序遍历 也叫做 先根遍历 、 前序遍历 ,可记做根左右(二叉树父结点向下先左后右)。 首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。 例如上树的遍历顺序是A BD E C F 中序遍历 (LDR)是 二叉树遍历 的一种,也叫做 中根遍历 、中序周游。在二叉树中,先左后根再右。巧记:左根右。 后序遍历 是 二叉树遍历 的一种,也叫做 后根遍历 、后序周游,可记做左右根。后序遍历有 递归算法 和非递归算法两种。在二叉树中,先左后右再根。巧记:左右根。