久久久久久人妻一区二区三区-激情久久AV一区AV二区AV三区-久久久久久久极品内射-精品少妇人妻AV一区二区

萬能百科  > 所屬分類  > 

設有如圖所示的二叉樹 則對該二叉樹前序遍歷的結果是

設有如圖所示的二叉樹

則對該二叉樹前序遍歷的結果是

A.FCADBEG

B.ACBDFGE

C.ABDCGEF

D.ACBDFEG

正確答案:

A解析:按照二叉樹前序遍歷的方法:在訪問根結點、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結點,然后遍歷左子樹,最后遍歷右子樹;并且,在遍歷左、右子樹時,仍然先訪問根結點,然后遍歷左子樹,最后遍歷右子樹。對本題中的二叉樹進行前序遍歷的結果應是FCADBEG。

詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫學等領域),建議您咨詢相關領域專業人士。

標簽