數據結構——關於給定先序序列和中序序列建立一棵二叉樹

如給定一棵二叉樹的先序序列和中序序列如下: 先序序列:ABDEHIJKCFG 中序序列:DBHEJIKAFEG 如何建立唯一確定的二叉樹呢? ## 思路和方法: 通過先序序列找到根結點和末尾元素,因爲先序和後續最後遍歷的都是右子樹,所以末尾相同元素即爲根節點的右子樹,不斷對比,每找到一棵子樹的根結點就用斜線將其左右與其他元素斷開分成一顆顆子樹。 ## 步驟如下: 先序序列:A B D E H I
相關文章
相關標籤/搜索