你可能感興趣的試題

問答題
【簡(jiǎn)答題】
設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。
答案：
問答題
【案例分析題】設(shè)一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。
答案：
問答題
【簡(jiǎn)答題】
試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同
答案：先序遍歷二叉樹的順序是“根—左子樹—右子樹”，中序遍歷“左子...
單項(xiàng)選擇題
n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯(cuò)誤的是（）。
A.該樹一定是一棵完全二叉樹
B.樹中一定沒有度為1的結(jié)點(diǎn)
C.樹中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.樹中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值
單項(xiàng)選擇題
若X是二叉中序線索樹中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。
A.X的雙親
B.X的右子樹中最左的結(jié)點(diǎn)
C.X的左子樹中最右結(jié)點(diǎn)
D.X的左子樹中最右葉結(jié)點(diǎn)
單項(xiàng)選擇題
設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（）個(gè)葉子結(jié)點(diǎn)。
A.99
B.100
C.101
D.102
單項(xiàng)選擇題
若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用（）遍歷方法最合適。
A.前序
B.中序
C.后序
D.按層次
單項(xiàng)選擇題
對(duì)二叉樹的結(jié)點(diǎn)從1開始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用（）遍歷實(shí)現(xiàn)編號(hào)。
A.先序
B.中序
C.后序
D.從根開始按層次遍歷
單項(xiàng)選擇題
一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）。
A.11
B.10
C.11至1025之間
D.10至1024之間
單項(xiàng)選擇題
一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。
A.250
B.500
C.254
D.501

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。

你可能感興趣的試題

【簡(jiǎn)答題】
設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。

【案例分析題】設(shè)一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。

【簡(jiǎn)答題】
試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯(cuò)誤的是（）。

若X是二叉中序線索樹中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（）個(gè)葉子結(jié)點(diǎn)。

若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用（）遍歷方法最合適。

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）。

一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。

【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。

你可能感興趣的試題

【簡(jiǎn)答題】 設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C ①畫出這棵二叉樹。 ②畫出這棵二叉樹的后序線索樹。 ③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。

【案例分析題】設(shè)一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。

【簡(jiǎn)答題】 試找出滿足下列條件的二叉樹 ①先序序列與后序序列相同 ②中序序列與后序序列相同 ③先序序列與中序序列相同 ④中序序列與層次遍歷序列相同

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯(cuò)誤的是（）。

若X是二叉中序線索樹中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（）個(gè)葉子結(jié)點(diǎn)。

若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用（）遍歷方法最合適。

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）。

一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。

【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。

【簡(jiǎn)答題】
設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。

【案例分析題】設(shè)一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。

【簡(jiǎn)答題】
試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯(cuò)誤的是（）。

若X是二叉中序線索樹中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（）個(gè)葉子結(jié)點(diǎn)。

若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用（）遍歷方法最合適。

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）。

一棵完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。