[單項(xiàng)選擇題] 某二叉樹T有n個(gè)結(jié)點(diǎn)，設(shè)按某種順序?qū)中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào)，編號(hào)值為1、2、…、n，且有如下性質(zhì)：T中任一結(jié)點(diǎn)v，其編號(hào)等于左子樹上的最小編號(hào)減
2021-07-20
[單項(xiàng)選擇題] 某二叉樹T有n個(gè)結(jié)點(diǎn)，設(shè)按某種順序?qū)中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào)，編號(hào)值為1、2、…、n，且有如下性質(zhì)：T中任一結(jié)點(diǎn)v，其編號(hào)等于左子樹上的最小編號(hào)減1，而v的右子樹的結(jié)點(diǎn)中，其最小編號(hào)等于 v左子樹上的最大編號(hào)加1。此二叉樹是按( )順序編號(hào)的。
A．前序遍歷
B．中序遍歷
C．后序遍歷
D．按層次遍歷
正確答案：A
參考解析：根據(jù)節(jié)點(diǎn)v的右子樹的結(jié)點(diǎn)中，其最小編號(hào)等于v左子樹上的結(jié)點(diǎn)的最大編號(hào)加1，可以斷定是前序遍歷。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。