二叉树之前序中序后序

二叉树遍历

二叉树的深度优先遍历可分为前序遍历、中序遍历、后序遍历,

前序遍历:根节点->左子树->右子树(根->左->右)

中序遍历:左子树->根节点->右子树(左->根->右)

后序遍历:左子树->右子树->根节点(左->右->根)
二叉树之前序中序后序

例如上图二叉树遍历结果:

前序遍历:ABCDEFGHK

中序遍历:BDCAEHGKF

后序遍历:DCBHKGFEA