數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習題69-wenkub
2023-04-09 03:01:06 本頁面
【正文】 21. 實現(xiàn)任意二叉樹的后序遍歷的非遞歸算法而不使用棧結(jié)構(gòu)，最佳方案是二叉樹采用__C__存儲結(jié)構(gòu)。A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同B. 樹的后根遍歷序列與其對應的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同D. 以上都不對17. 深度為5的二叉樹至多有___C_個結(jié)點。A. 3 B. 4 C. 5 D. 615. ，其中序遍歷的序列為__B__。BA．15 B．16 C．17 D．47，中序遍歷的結(jié)點訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是D___ _。 A. 2h B. 2h1 C. 2h+1 D. h+1 a8. 。A. t—＞left=NULL B. t—＞ltag=1C. t—＞ltag=1且t—＞left=NULL D. 以上都不對4. 二叉樹按某種順序線索化后，任一結(jié)點均有指向其前驅(qū)和后續(xù)的線索，這種說法_B__。習 題 六 樹 和 二 叉 樹 單項選擇題1. ，_C___不是完全二叉樹。A. 正確 B. 錯誤5. 二叉樹的前序遍歷序列中，任意一個結(jié)點均處在其子女結(jié)點的前面，這種說法__A__。A. abcdgef B. dfebagc C. dbaefcg D. defbagc9. 已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是D____。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca13. 二叉樹為二叉排序樹的充分必要條件是其任一結(jié)點的值均大于其左孩子的值、小于其右孩子的值。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh16. 樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。A. 16 B. 32 C. 31 D. 1018. 在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊_A___。A. 二叉鏈表 B. 廣義表存儲結(jié)構(gòu) C. 三叉鏈表 D. 順序存儲結(jié)構(gòu)22. 對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為h，則__D__ 。A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孫 填空題（將正確的答案填在相應的空中）1. ，回答下面的問題：⑴ 這棵樹的根結(jié)點是___K1_；⑵ 這棵樹的葉子結(jié)點是___K2,K5,K7,K4_；⑶ 結(jié)點k3的度是_2___；⑷ 這棵樹的度是___3_；⑸ 這棵樹的深度是_4___；⑹ 結(jié)點k3的子女是__K5,K6__；⑺ 結(jié)點k3的父結(jié)點是__K1__；2. 指出樹和二叉樹的三個主要差別_樹的結(jié)點個數(shù)至少為1，而二叉樹的結(jié)點個數(shù)可以為0； 樹中結(jié)點的最大度數(shù)沒有限制，而二叉樹結(jié)點的最大度數(shù)為2； 樹的結(jié)點無左、右之分，而二叉樹的結(jié)點有左、右之分。至多有__2k1__個結(jié)點，若按自上而下，從左到右次序給結(jié)點編號（從1開始），則編號最小的葉子結(jié)點的編號是_2k2+1___。9. 現(xiàn)有按中序遍歷二叉樹的結(jié)果為abc，問有__5__種不同形態(tài)的二叉樹可以得到這一遍歷結(jié)果，這些二叉樹分別是____。13. 以數(shù)據(jù)集{4，5，6，7，10，12，18}為結(jié)點權值所構(gòu)造的Huffman樹為____，其帶權路徑長度為__165__。
研究報告相關推薦
鄂ICP備17016276號-1