怎么遍历二叉树

所谓的二叉树的遍历,是指按一定的顺序对二叉树中的每个结点均访问一次,有且仅访问一次 。下面小编就教教大家怎么遍历二叉树 。
根据结点访问位置的不同,通常把遍历分为六种:TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三种顺序在左右子树之间均是先右子树后左子树,余下打三种顺序TLR 、LTR分别 LRT根据访问的位置不同分别被称为前序遍历、中序遍历和后序遍历 。
二叉树的前序遍历
先访问根节点,然后是左子树、右子树 。
怎么遍历二叉树

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

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

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

【怎么遍历二叉树】

怎么遍历二叉树