問(wèn)答題

【簡(jiǎn)答題】設(shè)一棵二叉樹(shù)其中序和后序遍歷為:中序:BDCEAFHG;后序:DECBHGFA。畫(huà)出這棵二叉樹(shù)的邏輯結(jié)構(gòu),并寫(xiě)出先序遍歷結(jié)果。

答案:

先序遍歷:ABCDEFGH 其邏輯結(jié)構(gòu)如下:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試說(shuō)明樹(shù)與二叉樹(shù)有何不同?為何要將一般樹(shù)轉(zhuǎn)換為二叉樹(shù)?

答案: 樹(shù)與二叉樹(shù)區(qū)別:樹(shù)是由n個(gè)(n>=0)結(jié)點(diǎn)組成的有限集合T,其中有且僅有一個(gè)結(jié)點(diǎn)稱(chēng)為根結(jié)點(diǎn),在此類(lèi)元素結(jié)點(diǎn)之間存在明顯的...
微信掃碼免費(fèi)搜題