前序遍历:根节点——>左子树——>右子树
中序遍历:左子树——>根节点——>右子树
后序遍历:左子树——>右子树——>根节点
层序遍历:每一层从左到右访问每一个节点。
例:
前序遍历:ABDFGHIEC
中序遍历:FDHGIBEAC
后序遍历:FHIGDEBCA
层序遍历:ABCDEFGHI
前序遍历:根节点——>左子树——>右子树
中序遍历:左子树——>根节点——>右子树
后序遍历:左子树——>右子树——>根节点
层序遍历:每一层从左到右访问每一个节点。
例:
前序遍历:ABDFGHIEC
中序遍历:FDHGIBEAC
后序遍历:FHIGDEBCA
层序遍历:ABCDEFGHI