- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
已知一顆樹(shù)的后根遍歷次序和節(jié)點(diǎn)次數(shù)序列如下，請(qǐng)畫出這棵樹(shù)，并給出其先根遍歷次序。
后根遍歷次序：B D E F C G J K I L H A
節(jié)點(diǎn)次數(shù)序列：0 0 0 0 3 0 0 0 2 0 2 4
答案：
樹(shù)形如下：
先根遍歷次序：ABCDEFGHIJKL
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
編寫一個(gè)將二叉樹(shù)中每個(gè)結(jié)點(diǎn)的左右孩子交換的算法。
（1） 給出算法的基本設(shè)計(jì)思想；
（2） 用算法描述語(yǔ)言描述算法，并要求對(duì)算法中的關(guān)鍵步驟給出注釋。
答案：
（1）用前根遍歷的遞歸算法交換二叉樹(shù)中各結(jié)點(diǎn)的左、右子樹(shù)。
