二叉树之前序中序后序

二叉树遍历 二叉树的深度优先遍历可分为前序遍历、中序遍历、后序遍历， 前序遍历：根节点->左子树->右子树（根->左->右） 中序遍历：左子树->根节点->右子树（左->根->右） 后序遍历：左子树->右子树->根节点（左->右->根） 例如上图二叉树遍历结果： 前序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA

>>阅读原文<<