數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69(已修改)
2025-04-06 03:01 本頁面
【正文】 習(xí) 題 六 樹 和 二 叉 樹 單項(xiàng)選擇題1. ，_C___不是完全二叉樹。2. ，__B_是平衡二叉樹。3. 在線索化二叉樹中，t所指結(jié)點(diǎn)沒有左子樹的充要條件是B__。A. t—＞left=NULL B. t—＞ltag=1C. t—＞ltag=1且t—＞left=NULL D. 以上都不對(duì)4. 二叉樹按某種順序線索化后，任一結(jié)點(diǎn)均有指向其前驅(qū)和后續(xù)的線索，這種說法_B__。A. 正確 B. 錯(cuò)誤5. 二叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面，這種說法__A__。A. 正確 B. 錯(cuò)誤6. 由于二叉樹中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹是一種特殊的樹，這種說法___B_。A. 正確 B. 錯(cuò)誤7. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為__B__。 A. 2h B. 2h1 C. 2h+1 D. h+1 a8. 。A. abcdgef B. dfebagc C. dbaefcg D. defbagc9. 已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是D____。A. acbed B. decab C. deabc D. cedba10．設(shè)a,b為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，a在b前的條件是 B 。A．a(chǎn)在b的右方 B．a(chǎn)在b的左方C．a(chǎn)是b的祖先 D．a(chǎn)是b的子孫11. 假定在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為 個(gè)。BA．15 B．16 C．17 D．47，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是D___ _。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca13. 二叉樹為二叉排序樹的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。這種說法__B__。A. 正確 B. 錯(cuò)誤14. 按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有__C__種。A. 3 B. 4 C. 5 D. 615. ，其中序遍歷的序列為__B__。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh16. 樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵數(shù)對(duì)應(yīng)的二叉樹。結(jié)論___A_是正確的。A. 樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同B. 樹的后根遍歷序列與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同D. 以上都不對(duì)17. 深度為5的二叉樹至多有___C_個(gè)結(jié)點(diǎn)。A. 16 B. 32 C. 31 D. 1018. 在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊_A___。A. 只有右子樹上的所有結(jié)點(diǎn) B. 只有右子樹上的部分結(jié)點(diǎn)C. 只有左子樹上的部分結(jié)點(diǎn) D. 只有左子樹上的所有結(jié)點(diǎn)19. 樹最適合用來表示__C__。A. 有序數(shù)據(jù)元素 B. 無序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元素之間無聯(lián)系的數(shù)據(jù)20. 任何一棵二叉樹的葉結(jié)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1