設有下列二叉樹:對此二叉樹前序遍歷的結(jié)果為
設有下列二叉樹:
對此二叉樹前序遍歷的結(jié)果為
A．ZBTYCPXA
B．ATBZXCYP
C．ZBTACYXP
D．ATBZXCPY
正確答案：B解析：本題考查二叉樹的遍歷。所謂二叉樹的前序遍歷(DLR)是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這3者中,首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹,并且,在遍歷左右子樹時,上述規(guī)則同樣適用,即"根-左-右",故該二叉樹的前序遍歷結(jié)果為"ATBZXCYP"。 對于本題,若使用后序遍歷和中序遍歷的結(jié)果分別為"ZBTYCPXA"和"TZBACYXP"。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。