單項(xiàng)選擇題

一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）

A.DABEC
B.DCBAE
C.DEABC
D.CBADE

你可能感興趣的試題

單項(xiàng)選擇題

一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）

A.ABCDEF
B.ABCEDF
C.ABDEFC
D.ABFECD

單項(xiàng)選擇題

在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）

A.本層根結(jié)點(diǎn)指針
B.本層根結(jié)點(diǎn)的右孩子指針
C.本層根結(jié)點(diǎn)的左孩子指針
D.無需保留任何信息