你可能感興趣的試題

單項(xiàng)選擇題
一棵二叉樹的廣義表表示為a[b[c]，d[e[，g[h]]，f]]，則該二叉樹的高度為（）。
A.3
B.4
C.5
D.6
單項(xiàng)選擇題
在一棵完全二叉樹中，若編號為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號為（）。
A.2i
B.2i-l
C.2i+l
D.2i+2
填空題
高度為h的完全二叉樹至少有（）個結(jié)點(diǎn)，至多有（）個結(jié)點(diǎn)。
答案：2^{（h -1）}；2^h-1
單項(xiàng)選擇題
樹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）
單項(xiàng)選擇題
樹最合適用來表示（）。
A.有序數(shù)據(jù)元素
B.元素之間具有分支層次關(guān)系的數(shù)據(jù)
C.無序數(shù)據(jù)元素
D.元素之間無聯(lián)系的數(shù)據(jù)
單項(xiàng)選擇題
有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）。
A.向量
B.樹
C.圖
D.二叉樹
問答題
【簡答題】有一份電文中共使用5個字符：a、b、c、d、e，它們的出現(xiàn)頻率依次為5、2、1、6、4。試畫出對應(yīng)的哈夫曼樹，并求出每個字符的哈夫曼編碼。
答案：
問答題
【簡答題】輸入一個正整數(shù)序列{55，34，18，88，119，11，76，9，97，99，46}，試構(gòu)造一個二叉排序樹。
答案：
問答題
【簡答題】
一個二叉樹如圖所示，分別寫出其前序、中序、后序的遍歷序列。

答案：先序遍歷序列：A、B、D、E、F、C、G。
中序遍歷序列：D、F、E、B、A、G、C。
后序遍歷序列...
問答題
【簡答題】
分別寫出下圖所示二叉樹的前序、中序和后序遍歷序列。

答案：先序遍歷序列：1、2、4、7、3、5、8、6、9。
中序遍歷序列：7、4、2、1、8、5、3、6、9。

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個，則葉子結(jié)點(diǎn)數(shù)為（）個。

你可能感興趣的試題

一棵二叉樹的廣義表表示為a[b[c]，d[e[，g[h]]，f]]，則該二叉樹的高度為（）。

在一棵完全二叉樹中，若編號為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號為（）。

高度為h的完全二叉樹至少有（）個結(jié)點(diǎn)，至多有（）個結(jié)點(diǎn)。

樹B的層號表示為1a，2b，3d，3e，2c，對應(yīng)于下面選擇的（）。

樹最合適用來表示（）。

有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）。

【簡答題】有一份電文中共使用5個字符：a、b、c、d、e，它們的出現(xiàn)頻率依次為5、2、1、6、4。試畫出對應(yīng)的哈夫曼樹，并求出每個字符的哈夫曼編碼。

【簡答題】輸入一個正整數(shù)序列{55，34，18，88，119，11，76，9，97，99，46}，試構(gòu)造一個二叉排序樹。

【簡答題】
一個二叉樹如圖所示，分別寫出其前序、中序、后序的遍歷序列。

【簡答題】
分別寫出下圖所示二叉樹的前序、中序和后序遍歷序列。

假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個，則葉子結(jié)點(diǎn)數(shù)為（）個。

你可能感興趣的試題

一棵二叉樹的廣義表表示為a[b[c]，d[e[，g[h]]，f]]，則該二叉樹的高度為（）。

在一棵完全二叉樹中，若編號為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號為（）。

高度為h的完全二叉樹至少有（）個結(jié)點(diǎn)，至多有（）個結(jié)點(diǎn)。

樹B的層號表示為1a，2b，3d，3e，2c，對應(yīng)于下面選擇的（）。

樹最合適用來表示（）。

有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）。

【簡答題】有一份電文中共使用5個字符：a、b、c、d、e，它們的出現(xiàn)頻率依次為5、2、1、6、4。試畫出對應(yīng)的哈夫曼樹，并求出每個字符的哈夫曼編碼。

【簡答題】輸入一個正整數(shù)序列{55，34，18，88，119，11，76，9，97，99，46}，試構(gòu)造一個二叉排序樹。

【簡答題】 一個二叉樹如圖所示，分別寫出其前序、中序、后序的遍歷序列。

【簡答題】 分別寫出下圖所示二叉樹的前序、中序和后序遍歷序列。

假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個，則葉子結(jié)點(diǎn)數(shù)為（）個。

一棵二叉樹的廣義表表示為a[b[c]，d[e[，g[h]]，f]]，則該二叉樹的高度為（）。

在一棵完全二叉樹中，若編號為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號為（）。

高度為h的完全二叉樹至少有（）個結(jié)點(diǎn)，至多有（）個結(jié)點(diǎn)。

樹B的層號表示為1a，2b，3d，3e，2c，對應(yīng)于下面選擇的（）。

樹最合適用來表示（）。

有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）。

【簡答題】有一份電文中共使用5個字符：a、b、c、d、e，它們的出現(xiàn)頻率依次為5、2、1、6、4。試畫出對應(yīng)的哈夫曼樹，并求出每個字符的哈夫曼編碼。

【簡答題】輸入一個正整數(shù)序列{55，34，18，88，119，11，76，9，97，99，46}，試構(gòu)造一個二叉排序樹。

【簡答題】
一個二叉樹如圖所示，分別寫出其前序、中序、后序的遍歷序列。

【簡答題】
分別寫出下圖所示二叉樹的前序、中序和后序遍歷序列。