已知先序遍歷序列和中序遍歷序列,求後序遍歷序列

回顧一下二叉樹的三種遍歷 java 先序: 根->左->右 app 中序:左->根->右 ui 後序:左->右->根 3d 只要咱們知道中序和先序或着後序 那麼咱們就能夠根據已知的兩種遍歷序列  求出剩下的另外一種遍歷序列 code 例:已知該二叉樹的先序遍歷序列爲:A-B-D-E-G-C-F,中序遍歷序列爲:D-B-G-E-A-C-F。求該二叉樹後序遍歷序列 blog 第一步:找根  先序遍歷先
相關文章
相關標籤/搜索