推导遍历二叉树

二叉树遍历方法 前序遍历：根节点->左子树->右子树； 中序遍历：左子树->根节点->右子树； 后序遍历：左子树->右子树->根节点； 层序遍历：若树为空，空操作返回，否则从树得第一次（根节点）逐层遍历。 推导遍历结果 已知一颗二叉树得前序遍历是 ABCDEF，中序遍历为 CBAEDF，这颗二叉树得后序遍历结果是多少？ 1.前序遍历中第一个是根节点 A，则在中序遍历中 A之前的CB为A的左子树，E

>>阅读原文<<