怎么遍历二叉树可以得到一个从小到大的有序序列(遍历二叉树口诀)

导语：怎么遍历二叉树

所谓的二叉树的遍历，是指按一定的顺序对二叉树中的每个结点均访问一次，有且仅访问一次。下面小编就教教大家怎么遍历二叉树。

根据结点访问位置的不同，通常把遍历分为六种：TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三种顺序在左右子树之间均是先右子树后左子树，余下打三种顺序TLR 、LTR分别 LRT根据访问的位置不同分别被称为前序遍历、中序遍历和后序遍历。

二叉树的前序遍历先访问根节点，然后是左子树、右子树。

二叉树的中序遍历先访问左子树，然后是根节点、右子树。

二叉树的后序遍历先访左子树，然后是右子树、根节点。

练习：前序遍历：ABDEFGC中序遍历：DEBGFAC后序遍历: EDGFBCA

本文内容由快快网络小德整理编辑！