數(shù)據(jù)結(jié)構(gòu)書(shū)面作業(yè)練習(xí)題69-展示頁(yè)
2025-04-03 03:01本頁(yè)面
【正文】 空題（將正確的答案填在相應(yīng)的空中）1. ，回答下面的問(wèn)題：⑴ 這棵樹(shù)的根結(jié)點(diǎn)是___K1_；⑵ 這棵樹(shù)的葉子結(jié)點(diǎn)是___K2,K5,K7,K4_；⑶ 結(jié)點(diǎn)k3的度是_2___；⑷ 這棵樹(shù)的度是___3_；⑸ 這棵樹(shù)的深度是_4___；⑹ 結(jié)點(diǎn)k3的子女是__K5,K6__；⑺ 結(jié)點(diǎn)k3的父結(jié)點(diǎn)是__K1__；2. 指出樹(shù)和二叉樹(shù)的三個(gè)主要差別_樹(shù)的結(jié)點(diǎn)個(gè)數(shù)至少為1，而二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)可以為0； 樹(shù)中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制，而二叉樹(shù)結(jié)點(diǎn)的最大度數(shù)為2； 樹(shù)的結(jié)點(diǎn)無(wú)左、右之分，而二叉樹(shù)的結(jié)點(diǎn)有左、右之分。A. uwvts B. vwuts C. wuvts D. wutsv。A. 二叉鏈表 B. 廣義表存儲(chǔ)結(jié)構(gòu) C. 三叉鏈表 D. 順序存儲(chǔ)結(jié)構(gòu)22. 對(duì)一個(gè)滿二叉樹(shù)，m個(gè)樹(shù)葉，n個(gè)結(jié)點(diǎn)，深度為h，則__D__ 。A. 有序數(shù)據(jù)元素 B. 無(wú)序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元素之間無(wú)聯(lián)系的數(shù)據(jù)20. 任何一棵二叉樹(shù)的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序_A___。A. 16 B. 32 C. 31 D. 1018. 在一非空二叉樹(shù)的中序遍歷序列中，根結(jié)點(diǎn)的右邊_A___。結(jié)論___A_是正確的。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh16. 樹(shù)的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹(shù)的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。A. 正確 B. 錯(cuò)誤14. 按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有__C__種。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca13. 二叉樹(shù)為二叉排序樹(shù)的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。A．a(chǎn)在b的右方 B．a(chǎn)在b的左方C．a(chǎn)是b的祖先 D．a(chǎn)是b的子孫11. 假定在一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為 個(gè)。A. abcdgef B. dfebagc C. dbaefcg D. defbagc9. 已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是D____。A. 正確 B. 錯(cuò)誤7. 設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為_(kāi)_B__。A. 正確 B. 錯(cuò)誤5. 二叉樹(shù)的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面，這種說(shuō)法__A__。3. 在線索化二叉樹(shù)中，t所指結(jié)點(diǎn)沒(méi)有左子樹(shù)的充要條件是B__。習(xí) 題 六 樹(shù) 和 二 叉 樹(shù) 單項(xiàng)選擇題1. ，_C___不是完全二叉樹(shù)。2. ，__B_是平衡二叉樹(shù)。A. t—＞left=NULL B. t—＞ltag=1C. t—＞ltag=1且t—＞left=NULL D. 以上都不對(duì)4. 二叉樹(shù)按某種順序線索化后，任一結(jié)點(diǎn)均有指向其前驅(qū)和后續(xù)的線索，這種說(shuō)法_B__。A. 正確 B. 錯(cuò)誤6. 由于二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹(shù)是一種特殊的樹(shù)，這種說(shuō)法___B_。 A. 2h B. 2h1 C. 2h+1 D. h+1 a8. 。A. acbed B. decab C. deabc D. cedba10．設(shè)a,b為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，a在b前的條件是 B 。BA．15 B．16 C．17 D．47，中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是D___
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1