已知無(wú)向圖采用鄰接表存儲(chǔ),鄰接表如圖所示。請(qǐng)分別寫出從頂點(diǎn)A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷后得到的遍歷序列。
深度優(yōu)先序列:ACBDE 廣度優(yōu)先序列:ACEBD
已知一棵二叉排序樹的形狀如圖所示,其結(jié)點(diǎn)的值分別為1,2,3,4,5,6,7,8,請(qǐng)?jiān)谠摱媾判驑渲袠?biāo)出各結(jié)點(diǎn)的值。