【程序員面試題2016】騰訊企鵝

1、已知一棵二叉樹，如果先序遍歷的節點順序是： ADCEFGHB ，中序遍歷是： CDFEGHAB ，則後序遍歷結果爲：（ ） A. CFHGEBDA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA 知識點 對於二叉樹的遍歷方式一般分爲三種先序、中序、後序三種方式： 先序遍歷（根左右） 若二叉樹爲空，則不進行任何操作：否則 1、訪問根結點。 2、先序方式遍歷左子樹。 3、先

>>阅读原文<<