問答題

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

答案:

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

題目列表

你可能感興趣的試題

問答題

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

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