數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案第六章-展示頁
2025-07-01 21:25本頁面
【正文】 是____。：第h層上的結(jié)點(diǎn)都是葉子結(jié)點(diǎn)，其余各層上的每個(gè)結(jié)點(diǎn)都有k棵非空子樹。 這棵樹的根點(diǎn)是____；葉子結(jié)點(diǎn)是____；結(jié)點(diǎn)k3的度是____；結(jié)點(diǎn)k3的子女是____；結(jié)點(diǎn)k3的父結(jié)點(diǎn)是____；這棵樹的度為____；這棵樹的深度是____。，回答下面的問題。 二、填空題，該樹中所有結(jié)點(diǎn)的度數(shù)之和為____。 )。 C．46A. 23 ，7，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為( B．邏輯和存儲(chǔ) )結(jié)構(gòu)。 D. cedba，空指針域等于所有非空指針域數(shù)加( B. decab )。 D. nln2 (ml) nm+...+n2+1 A. n1+n2+...+nm )。 ，根結(jié)點(diǎn)的右邊( [i/2]A. R[2i+l] [1…n]中，結(jié)點(diǎn)R[i]若有左子樹，則左子樹是結(jié)點(diǎn)( C．249A．247 )個(gè)結(jié)點(diǎn)。 ，該樹的深度為( (6)B結(jié)點(diǎn)的深度為 (4)F結(jié)點(diǎn)的雙親結(jié)點(diǎn)是 C．空 B．根結(jié)點(diǎn)但不是分支結(jié)點(diǎn) C根結(jié)點(diǎn)也是分支結(jié)點(diǎn) (1)A結(jié)點(diǎn)是 )是滿二叉樹。 ，( C. 17A. 15 )個(gè)。 D. 10 B. 32 ( )。 (b(c)，d(e(，g(h))，f))，則該二叉樹的高度為 C. 2i+lA. 2i )。 D. 2h C．2h1A. 2h_l )個(gè)結(jié)點(diǎn)。 ( B. a(b(D,e),c)A. la (2b (3d,3e),2c) )。 C無序數(shù)據(jù)元素 2．樹最合適用來表示( C圖 )。 1．有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。第六章樹和二叉樹（下載后用閱讀版式視圖或web版式可以看清）習(xí) 題一、選擇題表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為( )。 B元素之間具有分支層次關(guān)系的數(shù)據(jù) 3．樹B的層號(hào)表示為la，2b，3d，3e，2c，對(duì)應(yīng)于下面選擇的( C. a(b(d,e),c) D. a(b,d(e),c) )個(gè)結(jié)點(diǎn)，至多有( ，若編號(hào)為f的結(jié)點(diǎn)存在右孩子，則右子結(jié)點(diǎn)的編號(hào)為( B. 2il D. 2i+2 ( )個(gè)結(jié)點(diǎn)。A. 31 C. 16 ，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為( B. 16 D. 47 )是完全二叉樹，( ： B根結(jié)點(diǎn)但不是分支結(jié)點(diǎn) (2)J結(jié)點(diǎn)是 C根結(jié)點(diǎn)也是分支結(jié)點(diǎn) (3)F結(jié)點(diǎn)的兄弟結(jié)點(diǎn)是 (5)樹的深度為 (7)A結(jié)點(diǎn)所在的層是 )。 12. 一棵有124個(gè)葉結(jié)點(diǎn)的完全二叉樹，最多有( B．248 D．250 )。 B. R[2i] D. R[2i1] )。 15．一棵度為m的樹中，有ni個(gè)度為1的結(jié)點(diǎn)，有n2個(gè)度為2的結(jié)點(diǎn)……，有nm個(gè)度為m的結(jié)點(diǎn)，則該樹的葉結(jié)點(diǎn)數(shù)為( B. +n2+1 ，后序遍歷序列是dabec，它的前序遍歷序列是(A. acbed C. deabc )。 ( C．物理 )。 B. 37 D. 43，具有5個(gè)葉結(jié)點(diǎn)，樹T的高度最高可以是( ，樹根結(jié)點(diǎn)沒有____結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有____個(gè)前驅(qū)結(jié)點(diǎn)：葉子結(jié)點(diǎn)沒有____結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)可以有____后繼結(jié)點(diǎn)。(B(E)，C(F(H，I，J，G)，D)，則該樹的度為____，樹的深度為____，終端結(jié)點(diǎn)的個(gè)數(shù)為____，單分支結(jié)點(diǎn)的個(gè)數(shù)為____，雙分支結(jié)點(diǎn)的個(gè)數(shù)為____，3分支結(jié)點(diǎn)的個(gè)數(shù)為____，C結(jié)點(diǎn)的雙親結(jié)點(diǎn)為____，其孩子結(jié)點(diǎn)為____。如果按層次順序（同層自左至右）從1開始對(duì)全部結(jié)點(diǎn)編號(hào)，則：6．前序遍歷一棵樹相當(dāng)于____樹中對(duì)應(yīng)的二叉樹，后序遍歷一棵樹則相當(dāng)于樹中對(duì)應(yīng)的二叉樹。 8．一棵二叉樹的第i(i=1)層最多有____個(gè)結(jié)點(diǎn)；一棵有n(n0)個(gè)結(jié)點(diǎn)的滿二叉樹共有____ 個(gè)葉子和____個(gè)非終端結(jié)點(diǎn)。10．在一棵二叉樹中，第五層上的結(jié)點(diǎn)數(shù)最多為____。，則二叉樹的根是____。，則在前序遍歷中結(jié)點(diǎn)E的直接前驅(qū)為____ ，后序遍歷中結(jié)點(diǎn)B的直接后繼是____。，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有____個(gè)。三、判斷題1．樹中任意結(jié)點(diǎn)的子樹不必是有序的。 )2．樹可以看成特殊的無向圖。 )3．可以使用雙鏈表表示樹型結(jié)構(gòu)。 )4．順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。 )5．完全二叉樹的某結(jié)點(diǎn)若無左孩子，則必是葉結(jié)點(diǎn)。 )6．在葉子數(shù)目和權(quán)值相同的所有二叉樹中，最優(yōu)二叉樹一定是完全二叉樹。 )7．由于二叉樹中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹是一種特殊的樹。 )8．二叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子樹結(jié)點(diǎn)的前面。 ( )，右線索若不為空，則一定指向其父結(jié)點(diǎn)。 )四、算法和操作題1．假定一棵二叉樹廣義表表示為a(b(c)，d(e，D)，分別寫出對(duì)它進(jìn)行前序、中序、后序遍歷的結(jié)果。 前序： 后序：2．已知一棵二叉樹的中序和后序序列，求該二叉樹的高度和雙支、單支及葉子結(jié)點(diǎn)數(shù)。 中根序列：c，b，d，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1