你可能感興趣的試題

單項選擇題
在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。
A.1
B.1/2
C.2
D.4
單項選擇題
設一棵有n個葉結點的二叉樹，除葉結點外每個結點度數(shù)都為2，則該樹共有（）個結點。
A.2n-1
B.2n+2
C.2n+1
D.2n
單項選擇題
在一棵樹中，（）沒有前驅結點。
A.葉結點
B.空結點
C.樹根結點
D.分支結點
單項選擇題
利用3、6、8、12這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子結點中的最長帶權路徑長度為（）。
A.16
B.30
C.12
D.18
單項選擇題
利用n個值作為葉結點的權生成的哈夫曼樹中共包含有（）個結點。
A.n+1
B.2*n
C.n
D.2*n-1
單項選擇題
在一棵度具有5層的滿二叉樹中結點總數(shù)為（）。
A.31
B.32
C.16
D.33
單項選擇題
在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為（）。
A.5
B.4
C.7
D.6
單項選擇題
如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（）。
A.平衡二叉樹
B.完全二叉樹
C.二叉樹
D.哈夫曼樹
單項選擇題
將含有150個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1，則編號為69的結點的雙親結點的編號為（）。
A.35
B.33
C.34
D.36
單項選擇題
設某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。
A.abedc
B.abdec
C.debac
D.debca

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

鄰接表是圖的一種（）。

你可能感興趣的試題

在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。

設一棵有n個葉結點的二叉樹，除葉結點外每個結點度數(shù)都為2，則該樹共有（）個結點。

在一棵樹中，（）沒有前驅結點。

利用3、6、8、12這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子結點中的最長帶權路徑長度為（）。

利用n個值作為葉結點的權生成的哈夫曼樹中共包含有（）個結點。

在一棵度具有5層的滿二叉樹中結點總數(shù)為（）。

在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為（）。

如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（）。

將含有150個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1，則編號為69的結點的雙親結點的編號為（）。

設某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。

鄰接表是圖的一種（）。

你可能感興趣的試題

在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。

設一棵有n個葉結點的二叉樹，除葉結點外每個結點度數(shù)都為2，則該樹共有（）個結點。

在一棵樹中，（）沒有前驅結點。

利用3、6、8、12這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子結點中的最長帶權路徑長度為（）。

利用n個值作為葉結點的權生成的哈夫曼樹中共包含有（）個結點。

在一棵度具有5層的滿二叉樹中結點總數(shù)為（）。

在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為（）。

如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（）。

將含有150個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1，則編號為69的結點的雙親結點的編號為（）。

設某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。

鄰接表是圖的一種（）。

在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。

設一棵有n個葉結點的二叉樹，除葉結點外每個結點度數(shù)都為2，則該樹共有（）個結點。

在一棵樹中，（）沒有前驅結點。

利用3、6、8、12這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子結點中的最長帶權路徑長度為（）。

利用n個值作為葉結點的權生成的哈夫曼樹中共包含有（）個結點。

在一棵度具有5層的滿二叉樹中結點總數(shù)為（）。

在一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為（）。

如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（）。

將含有150個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1，則編號為69的結點的雙親結點的編號為（）。

設某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。