單項選擇題一棵樹的廣義表表示為a（b，c（e，f（g）），d），當(dāng)用左子女-右兄弟鏈表表示時，右指針域非空的結(jié)點個數(shù)為（）
A.1
B.2
C.3
D.4
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題利用3，6，8，12這四個值作為葉子結(jié)點的權(quán)，生成一棵霍夫曼樹，該樹的帶權(quán)路徑長度為（）
A.55
B.29
C.58
D.38
2.單項選擇題利用n個值作為葉結(jié)點的權(quán)生成的霍夫曼樹中共包含有（）個結(jié)點。
A.n
B.n+1
C.2*n
D.2*n-1
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題