當前位置:成語大全網 - 新華字典 - 數據結構壹道簡單題,遍歷

數據結構壹道簡單題,遍歷

這類題如果抓住了方法很好解得。

首先先序遍歷順序是(根左右)中序遍歷(左根右)後序遍歷(左右根)

所以只有中序遍歷和先序或者後續結合的情況下才能求出整個二叉樹。

因為中序遍歷能夠區分左右子樹。

相對於這道題來說後續遍歷是c所以根節點是c,再看中序可知所有字母都在c的左側所以只有左子樹。

繼續看後續可知e是子樹的根節點,看中序可知d是子樹的左子樹,ba是右子樹。以後同理

滿意請采納