問答題

【簡答題】以孩子兄弟表示法作為存儲結(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所示。

 
問答題

【簡答題】

試找出分別滿足下列條件的所有二叉樹：
⑴前序序列和中序序列相同。
⑵中序序列和后序序列相同。
⑶前序序列和后序序列相同。
答案： ⑴空二叉樹、只有一個根結(jié)點的二叉樹和右斜樹。
⑵空二叉樹、只有一個根結(jié)點的二叉樹和左斜樹。
⑶空二叉...
微信掃碼免費搜題