推導遍歷二叉樹

二叉樹遍歷方法 前序遍歷：根節點->左子樹->右子樹； 中序遍歷：左子樹->根節點->右子樹； 後序遍歷：左子樹->右子樹->根節點； 層序遍歷：若樹爲空，空操作返回，否則從樹得第一次（根節點）逐層遍歷。 推導遍歷結果 已知一顆二叉樹得前序遍歷是 ABCDEF，中序遍歷爲 CBAEDF，這顆二叉樹得後序遍歷結果是多少？ 1.前序遍歷中第一個是根節點 A，則在中序遍歷中 A之前的CB爲A的左子樹，E

>>阅读原文<<