作業(yè)樹和二叉樹(已修改)
2025-04-05 07:04 本頁面
【正文】 樹(樹根結(jié)點(diǎn)的高度為1)一、選擇題3．以下說法錯誤的是( )。 A．完全二叉樹上結(jié)點(diǎn)之間的父子關(guān)系可由它們編號之間的關(guān)系來表達(dá) B．在三叉鏈表上，二叉樹的求雙親操作很容易實(shí)現(xiàn) C．在二叉鏈表上，求根以及求左、右孩子等操作很容易實(shí)現(xiàn) D．在二叉鏈表上，求雙親操作的時間性能很好4．以下說法錯誤的是( )。 A．一般在哈夫曼樹中，權(quán)值越大的葉子離根結(jié)點(diǎn)越近 B．哈夫曼樹中沒有度數(shù)為1的分支結(jié)點(diǎn) C．若初始森林中共有n棵二叉樹，最終求得的哈夫曼樹共有2n1個結(jié)點(diǎn) D．若初始森林中共有n棵二叉樹，進(jìn)行2n1次合并后才能剩下一棵最終的哈夫曼樹5．深度為6的二叉樹最多有( )個結(jié)點(diǎn)。 A．64 B．63 C．32 D．316．將含有41個結(jié)點(diǎn)的完全二叉樹從根結(jié)點(diǎn)開始編號，根為1號，后面按從上到下、從左到右的順序?qū)Y(jié)點(diǎn)編號，那么編號為21的雙親結(jié)點(diǎn)編號為( )。 A．10 B．11 C．41 D．207．設(shè)深度為k的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則這類二叉樹上所含結(jié)點(diǎn)總數(shù)最少( )個。 A．k+l B．2k C．2k1 D．2k+18．下列說法中正確的是( )。 A．任何一棵二叉樹中至少有一個結(jié)點(diǎn)的度為2 B．任何一棵二叉樹中每個結(jié)點(diǎn)的度都為2 C．任何一棵二叉樹中的每個結(jié)點(diǎn)的度肯定等于2 D．任何一棵二叉樹中的每個結(jié)點(diǎn)的度都可以小于29．一棵二叉樹
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1