單項選擇題一棵二叉樹的廣義表表示為a[b[c]，d[e[，g[h]]，f]]，則該二叉樹的高度為（）。
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵完全二叉樹中，若編號為f的結(jié)點存在右孩子，則右子結(jié)點的編號為（）。
A.2i
B.2i-l
C.2i+l
D.2i+2
3.單項選擇題樹B的層號表示為1a，2b，3d，3e，2c，對應(yīng)于下面選擇的（）。
A.1a（2b（3d、3e）、2c）
B.a（b（D、e）、c）
C.a（b（d、e）、c）
D.a（b、d（e）、c）
4.單項選擇題樹最合適用來表示（）。
A.有序數(shù)據(jù)元素
B.元素之間具有分支層次關(guān)系的數(shù)據(jù)
C.無序數(shù)據(jù)元素
D.元素之間無聯(lián)系的數(shù)據(jù)
5.單項選擇題有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）。
A.向量
B.樹
C.圖
D.二叉樹
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題