設(shè)Z.X樹中共有31個結(jié)點(diǎn),其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的后序序列與中序序列相同,該二叉樹的
設(shè)Z．X樹中共有31個結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的后序序列與中序序列相同，該二叉樹的深度為（ ）。
A.31
B.16
C.17
D.5
正確答案：A二叉樹遍歷可以分為3種：黃序遍歷(訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前)、中序童歷(訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之問)、后序童歷(訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后)。由結(jié)點(diǎn)售互不相同而后序序列與中序序列相同，可知該二叉樹所有的結(jié)點(diǎn)都沒有右子樹，所以31個結(jié)點(diǎn)的二叉樹深度為31：故選A選項(xiàng)。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。