數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)與算法-展示頁(yè)
2025-07-04 07:26本頁(yè)面
【正文】 一棵二叉樹(shù)的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為【 】A、AEBFCDB、DEBFCAC、EBDFCAD、BEDFAC參考答案： B答案解析如下：二叉樹(shù)的中序遍歷順序?yàn)椋鹤笞訕?shù)、根、右子樹(shù)，前序遍歷的順序?yàn)椋焊?、左子?shù)、右子樹(shù)，根據(jù)前序遍歷結(jié)果為ABDECF得知該二叉樹(shù)的根為A，再根據(jù)中序遍歷結(jié)果為DBEAFC得知DBE為左子樹(shù)，F(xiàn)C為右子樹(shù)先看左子樹(shù)：由于前序遍歷中左子樹(shù)的順序?yàn)锽DE所以B為左子樹(shù)的根，那么再根據(jù)中序遍歷左子樹(shù)的順序?yàn)镈BE可知D為左子樹(shù)，E為右子樹(shù)，此時(shí)可畫(huà)一個(gè)該二叉樹(shù)的圖為：再看右子樹(shù)：根據(jù)前序遍歷右子樹(shù)的順序?yàn)镃F可知C為根，再根據(jù)中序遍歷右子樹(shù)的順序?yàn)镕C可知F為左子樹(shù)，所以整個(gè)二叉樹(shù)的圖為：此時(shí)看著圖再求出 后序遍歷
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1