作業(yè)樹(shù)和二叉樹(shù)-wenkub
2023-04-08 07:04:24 本頁(yè)面
【正文】 已知某二叉樹(shù)的后序遍歷序列是deacb，中序遍歷序列是deabc，它的前序遍歷序列是( )。 A．k+l B．2k C．2k1 D．2k+18．下列說(shuō)法中正確的是( )。 A．完全二叉樹(shù)上結(jié)點(diǎn)之間的父子關(guān)系可由它們編號(hào)之間的關(guān)系來(lái)表達(dá) B．在三叉鏈表上，二叉樹(shù)的求雙親操作很容易實(shí)現(xiàn) C．在二叉鏈表上，求根以及求左、右孩子等操作很容易實(shí)現(xiàn) D．在二叉鏈表上，求雙親操作的時(shí)間性能很好4．以下說(shuō)法錯(cuò)誤的是( )。 A．一般在哈夫曼樹(shù)中，權(quán)值越大的葉子離根結(jié)點(diǎn)越近 B．哈夫曼樹(shù)中沒(méi)有度數(shù)為1的分支結(jié)點(diǎn) C．若初始森林中共有n棵二叉樹(shù)，最終求得的哈夫曼樹(shù)共有2n1個(gè)結(jié)點(diǎn) D．若初始森林中共有n棵二叉樹(shù)，進(jìn)行2n1次合并后才能剩下一棵最終的哈夫曼樹(shù)5．深度為6的二叉樹(shù)最多有( )個(gè)結(jié)點(diǎn)。 A．任何一棵二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2 B．任何一棵二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度都為2 C．任何一棵二叉樹(shù)中的每個(gè)結(jié)點(diǎn)的度肯定等于2 D．任何一棵二叉樹(shù)中的每個(gè)結(jié)點(diǎn)的度都可以小于29．一棵二叉樹(shù)滿足下列條件：對(duì)任意結(jié)點(diǎn)，若存在左、右子樹(shù)，則其值都小于它的左子樹(shù)上所有結(jié)點(diǎn)的值，而大于右子樹(shù)上所有結(jié)點(diǎn)的值。 A．a(chǎn)cbed B．baedc C．dceab D．cedba12．某二叉樹(shù)的前序遍歷的結(jié)點(diǎn)訪問(wèn)順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是( )。
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1