問答題

【簡答題】設(shè)計算法,判斷一棵二叉樹是否為完全二叉樹。

答案: 根據(jù)完全二叉樹的定義可知,對完全二叉樹按照從上到下、從左到右的次序(即層序)遍歷應(yīng)該滿足:
⑴若某結(jié)點沒有左孩...
題目列表

你可能感興趣的試題

問答題

【簡答題】以孩子兄弟表示法作為存儲結(jié)構(gòu),編寫算法求樹的深度。

答案:

采用遞歸算法實現(xiàn)。若樹為空樹,則其深度為0,否則其深度等于第一棵子樹的深度+1和兄弟子樹的深度中的較大者。具體算法如下:

問答題

【簡答題】

將下面圖5-16所示的樹轉(zhuǎn)換為二叉樹,圖5-17所示的二叉樹轉(zhuǎn)換為樹或森林。

答案:

圖5-16所示樹轉(zhuǎn)換的二叉樹如圖5-18所示,圖5-17所示二叉樹轉(zhuǎn)換的森林如圖5-19所示。

 

微信掃碼免費搜題