作業(yè)樹(shù)和二叉樹(shù)(編輯修改稿)
2025-04-20 07:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 B．7 C．8 D．1117．已知完全二叉樹(shù)有26個(gè)結(jié)點(diǎn)，則整棵二叉樹(shù)有( )個(gè)度為1的結(jié)點(diǎn)。 A．0 B．1 C．2 D．1318． 已知如圖63所示的哈夫曼樹(shù)，那么電文CDAA的編碼是( )。 A．110100 B．11011100 C．010110111 D．1111110019．在n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，對(duì)任一結(jié)點(diǎn)i(1≤i≤n)，i的左孩子可能是( )。 A．i/2 B．2i+1 C．2i D．都不是20．已給出圖63所示的二叉樹(shù)，A，B，C，D的權(quán)值分別為7，5，2，4，則該樹(shù)的帶權(quán)路徑長(zhǎng)度為( )。 A．46 B．36 C．35 D．都不是21．下列敘述中正確的是( )。 A．二叉樹(shù)是度為2的有序樹(shù) B．二叉樹(shù)中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左右之分 C．二叉樹(shù)中必有度為2的結(jié)點(diǎn) D．二叉樹(shù)中結(jié)點(diǎn)最多有兩棵子樹(shù)，并且有左右之分22．圖64所示的幾種結(jié)構(gòu)中屬于樹(shù)形結(jié)構(gòu)的是( b)。二、判斷題（標(biāo)紅色的是錯(cuò)誤的）2．樹(shù)和二叉樹(shù)之間最主要的差別是：二叉樹(shù)的結(jié)點(diǎn)的子樹(shù)要區(qū)分為左右子樹(shù)，即使在結(jié)點(diǎn)只有一棵子樹(shù)的情況下也要明確指出該子樹(shù)是左子樹(shù)還是右子樹(shù)。3．若有一個(gè)結(jié)點(diǎn)是某二叉樹(shù)子樹(shù)的中序遍歷序列中的最后一個(gè)結(jié)點(diǎn)，則它必須是該子樹(shù)的前序遍歷序列中的最后一個(gè)結(jié)點(diǎn)。4．二叉樹(shù)具有兩個(gè)子女的父結(jié)點(diǎn)，在中序遍歷序列中，它的后繼結(jié)點(diǎn)最多
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1