數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-免費(fèi)閱讀
【正文】 int BTreeLeafCount(struct BTreeNode* BT)。 (1) if(GA[i][j]!=0 amp。 /*根結(jié)點(diǎn)的層號為1*/ /*向子樹中查找X結(jié)點(diǎn)*/ else { int c1=NodeLevel(BTleft,X)。3．已知一棵完全二叉樹共有892個(gè)結(jié)點(diǎn)，求⑴ 樹的高度⑵ 葉子結(jié)點(diǎn)數(shù)⑶ 單支結(jié)點(diǎn)數(shù)⑷ 最后一個(gè)非終端結(jié)點(diǎn)的序號4．給出滿足下列條件的所有二叉樹。32．一個(gè)AOV網(wǎng)（頂點(diǎn)活動(dòng)圖）應(yīng)該是一個(gè) 。25．圖的鄰接矩陣表示法是用一個(gè) 來表示圖中頂點(diǎn)之間的相鄰關(guān)系。 17．中序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，中序遍歷二叉樹的 ；訪問而叉樹的 ，中序遍歷二叉樹的 。10．樹的深度或高度是指 。2．樹的度是指 。 A．入邊 B． 出邊 C．入邊和出邊 D． 不是入邊也不是出邊 30．在有向圖的逆鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有（ ）鄰接點(diǎn)。 A．1/2 B．1 C．2 D．4 22．在一個(gè)有像圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（ ）倍。 A. n B. n+1 C. 2*n D. 2*n1 14. 利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的哈夫曼樹中共包含有( )個(gè)雙支結(jié)點(diǎn)。A．線性結(jié)構(gòu)的數(shù)據(jù) B．順序結(jié)構(gòu)的數(shù)據(jù) C．元素之間無前驅(qū)和后繼關(guān)系的數(shù)據(jù) D．元素之間有包含和層次關(guān)系的數(shù)據(jù) 6．設(shè)a,b為一棵二叉樹的兩個(gè)結(jié)點(diǎn)，在后續(xù)遍歷中，a在b前的條件是（ ）。 A．2k B．2k1 C．2k1 D．2k1 3．二叉樹的深度為k,則二叉樹最多有（ ）個(gè)結(jié)點(diǎn)。A．二叉樹中度為0的結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)的個(gè)數(shù)加1B．二叉樹中結(jié)點(diǎn)個(gè)數(shù)必大于0C．完全二叉樹中，任何一個(gè)結(jié)點(diǎn)的度，或者為0或者為2 D．二叉樹的度是211．在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（ ）。 A．n B．n1 C．n+1 D．2n19．設(shè)一棵有n個(gè)葉結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2，則該樹共有（ ）個(gè)結(jié)點(diǎn)。 A．n B．n2 C．n1 D．（n1）227．對于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則表頭向量的大小為（ ）。 A．對稱矩陣 B． 零矩陣 C．上三角矩陣 D．對角矩陣35．圖的深度優(yōu)先遍歷算法類似于二叉
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1