日本大学生处毛茸茸,国产freexxxx性麻豆

<pre id="epp4n"></pre>

單項選擇題用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組A[1]~A[n]中，結(jié)點A[i]若有左子樹，則左子樹的根結(jié)點是（）。

A.A[2i-1]
B.A[2i+1]
C.A[i/2]
D.A[2i]

1.單項選擇題由權(quán)值為{3，8，6，2，5}的葉子結(jié)點生成一棵哈夫曼樹，其帶權(quán)路徑長度為（）。

A.24
B.48
C.53
D.72

2.單項選擇題前序遍歷和中序遍歷結(jié)果相同的二叉樹是（）。

A.根結(jié)點無左孩子的二叉樹
B.根結(jié)點無右孩子的二叉樹
C.所有結(jié)點只有左子樹的二叉樹
D.所有結(jié)點只有右子樹的二叉樹

3.問答題以孩子兄弟表示法做存儲結(jié)構(gòu)，求樹中結(jié)點x的第i個孩子。

4.問答題編寫算法交換二叉樹中所有結(jié)點的左右子樹。

對二叉樹進行后序遍歷，在遍歷過程中訪問某結(jié)點時交換該結(jié)點的左右子樹。
具體算法如下：

5.問答題一棵具有n個結(jié)點的二叉樹采用順序存儲結(jié)構(gòu)，編寫算法對該二叉樹進行前序遍歷。