問(wèn)答題

【簡(jiǎn)答題】
根據(jù)下圖給出的二叉樹(shù)，求出中序和后序遍歷的結(jié)點(diǎn)序列。

答案：

中序遍歷為：dbaefc
后序遍歷為：dbfeca

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】已知某二叉樹(shù)的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。

答案：它的前序序列為：GCABFED。

問(wèn)答題

【簡(jiǎn)答題】一組記錄的關(guān)鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過(guò)程。

答案： 52， 56， 26， 12， 69， 85， 33，&en...