單項(xiàng)選擇題一棵二叉樹的后序遍歷序列為D、A、B、E、C，中序遍歷序列為D、E、B、A、C，則先序遍歷序列為（）。

A.A、C、B、E、D
B.D、E、C、B、A
C.D、E、A、B、C
D.C、E、D、B、A


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一棵二叉樹的先序遍歷序列和其后序遍歷序列正好相反，則該二叉樹一定是（）。

A.空樹或只有一個結(jié)點(diǎn)
B.哈夫曼樹
C.完全二叉樹
D.高度等于其結(jié)點(diǎn)數(shù)

2.單項(xiàng)選擇題若唯一確定一棵二叉樹，只需要知道該二叉樹的（）。

A.先序序列
B.中序序列
C.中序和后序序列
D.先序和后序序列