國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案

題目5國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案題目2二叉樹第k層上最多有()個(gè)結(jié)點(diǎn)。題目3題目4A.二叉樹B.哈夫曼樹C.完全二叉樹D.平衡二叉樹題目6題目7題目8A.樹根結(jié)點(diǎn)B.葉結(jié)點(diǎn)C.空結(jié)點(diǎn)D.分支結(jié)點(diǎn)題目9題目10題目11題目12A.先序C.層次題目13題目14B.abecdf題目15題目16題目17一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹，共有()層。(設(shè)根結(jié)點(diǎn)在第一層)題目18B.中序題目19已知一個(gè)圖的邊數(shù)為m,則該圖的所有頂點(diǎn)的度數(shù)之和為()。選擇一項(xiàng)：二、判斷題(每小題1分，共10分)題目20一棵二叉樹的葉結(jié)點(diǎn)(終端結(jié)點(diǎn))數(shù)為5,單分支結(jié)點(diǎn)數(shù)為2,該樹共有11個(gè)結(jié)點(diǎn)。對(duì)錯(cuò)題目21一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹，則它的最高層上有7個(gè)結(jié)點(diǎn)。對(duì)錯(cuò)題目22一棵二叉樹有6個(gè)葉結(jié)點(diǎn)，則該樹總共有11個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)題目23對(duì)錯(cuò)題目24對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，其相應(yīng)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中共有n-1個(gè)指針域空。對(duì)題目25設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為奇數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為10,該完全二叉樹一共有21個(gè)結(jié)點(diǎn)。對(duì)錯(cuò)題目26設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9,該完全二叉樹一共有19個(gè)結(jié)點(diǎn)。對(duì)題目27對(duì)題目28一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個(gè)結(jié)點(diǎn)。選擇一項(xiàng)對(duì)題目29一棵有7個(gè)葉結(jié)點(diǎn)的二叉樹，其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2,則該樹共有15個(gè)結(jié)點(diǎn)。對(duì)錯(cuò)三、程序填空題(每空6分，共12分。請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上)題目30以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn))。完成程序中空格部分。bbif(BTl=NULL)C題目31right,數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn))。printt("%c",BT->data)e圖8四、綜合應(yīng)用題(每小題8分，5題，共40分)題目32(1)以3,4,5,8,9,作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為(1)以3,4,5,8,9,作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為B÷(2)權(quán)重為3的葉結(jié)點(diǎn)的哈夫曼編碼為C<√.題目33(1)以2,3,4,7,8,9作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹，該(1)以2,3,4,7,8,9作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為B(2)權(quán)重值為4的葉結(jié)點(diǎn)的哈夫曼編碼為C=題目34(1)已知某二叉樹的后序遍歷序列是(1)已知某二叉樹的后序遍歷序列是debca,中序遍歷序列是dbeac,該二叉樹的根結(jié)點(diǎn)是D=(2)先序遍歷序列是c:題目35(1)已知某二叉樹的先序遍歷序列是aecdb,中序遍歷序列是eadcb,該二叉樹的根結(jié)點(diǎn)是Ds(2)后序遍歷序列為A÷題目36(1)以給定權(quán)重值5,6,17,18,25,30,為葉結(jié)點(diǎn)，建立一棵哈夫曼(1)以給定權(quán)重值5,6,17,18,25,30,為葉結(jié)點(diǎn)，建立一棵哈夫曼樹，該樹的中序遍歷序