#知道中序和後序遍歷,畫二叉樹和寫出前序遍歷

二叉樹的原理及二叉樹的三種遍歷方式,假設父節點是D,左節點是L,右節點是R:node 前序遍歷 D->L->R 中序遍歷 L->D->R 後序遍歷 L->R->D 對於下面的二叉樹,遍歷結果分別爲 前序遍歷:ABDECF 中序遍歷:DBEACF 後序遍歷:DEBFCAweb 已知二叉樹的前序遍歷和中序遍歷,如何獲得它的後序遍歷數組 其實,只要知道其中任意兩種遍歷的順序,咱們就能夠推斷出剩下的一種遍
相關文章
相關標籤/搜索