- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，要求該算法把二叉樹(shù)的葉結(jié)點(diǎn)按從左至右的順序鏈成一個(gè)單鏈表。二叉樹(shù)按lchild-rchild方式存儲(chǔ)，鏈接時(shí)用葉結(jié)點(diǎn)的rchild域存放鏈指針。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】畫(huà)出和下列已知序列對(duì)應(yīng)的樹(shù)T：二叉樹(shù)的層次訪(fǎng)問(wèn)序列為：ABCDEFGHIJ；二叉樹(shù)的中序訪(fǎng)問(wèn)次序?yàn)椋篋BGEHJACIF。
答案：
按層次遍歷，第一個(gè)結(jié)點(diǎn)（若樹(shù)不空）為根，該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹(shù)和右子樹(shù)。若左子樹(shù)不空，...
按層次遍歷，第一個(gè)結(jié)點(diǎn)（若樹(shù)不空）為根，該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹(shù)和右子樹(shù)。若左子樹(shù)不空，...
