問(wèn)答題

【簡(jiǎn)答題】

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

答案：

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

 
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

試找出分別滿足下列條件的所有二叉樹(shù)：
⑴前序序列和中序序列相同。
⑵中序序列和后序序列相同。
⑶前序序列和后序序列相同。
答案： ⑴空二叉樹(shù)、只有一個(gè)根結(jié)點(diǎn)的二叉樹(shù)和右斜樹(shù)。
⑵空二叉樹(shù)、只有一個(gè)根結(jié)點(diǎn)的二叉樹(shù)和左斜樹(shù)。
⑶空二叉...
問(wèn)答題

【簡(jiǎn)答題】現(xiàn)有按前序遍歷二叉樹(shù)的結(jié)果ABC，問(wèn)有哪幾種不同的二叉樹(shù)可以得到這一結(jié)果？
答案：

共有5種二叉樹(shù)可以得到這一結(jié)果，如圖5-15所示。
微信掃碼免費(fèi)搜題