單項(xiàng)選擇題一棵二叉樹的先序遍歷序列和其后序遍歷序列正好相反，則該二叉樹一定是（）。
A.空樹或只有一個(gè)結(jié)點(diǎn)
B.哈夫曼樹
C.完全二叉樹
D.高度等于其結(jié)點(diǎn)數(shù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若唯一確定一棵二叉樹，只需要知道該二叉樹的（）。
A.先序序列
B.中序序列
C.中序和后序序列
D.先序和后序序列
2.單項(xiàng)選擇題
完全二叉樹中，編號為i的結(jié)點(diǎn)的層次是（）。
A.A
B.B
C.C
D.D
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：單項(xiàng)選擇題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：單項(xiàng)選擇題
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題