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