劍指offer 面試題6：重建二叉樹

題目：
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。

struct BinaryTreeNode {
    int                                  m_nValue;
    BinaryTreeNode              *m_pLeft;
    BinaryTreeNode              *m_pRight;
};

解法：
前序遍歷：根左右
中序遍歷：左根右
后續遍歷：右根左

找到根節點后，遞歸地處理左子樹和右子樹

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數...
    栗栗栗閱讀 1,933評論 2贊 1
  • 樹的概述 樹是一種非常常用的數據結構，樹與前面介紹的線性表，棧，隊列等線性結構不同，樹是一種非線性結構 1.樹的定...
    Jack921閱讀 4,489評論 1贊 31
  • 數據結構和算法--二叉樹的實現 幾種二叉樹 1、二叉樹 和普通的樹相比，二叉樹有如下特點： 每個結點最多只有兩棵子...
    sunhaiyu閱讀 6,531評論 0贊 14
  • 這幾天開學，學校還在上課，最近也是在找工作，很多天都沒有更新文章，現在補一篇二叉樹的文章。 最近校招公司的筆試陸續...
    zero_sr閱讀 3,992評論 0贊 5
  • 給定一個前序和中序變量的結果，寫一個算法重建這棵樹：前序： a b d c e f中序: d b a e c f...
    HangChen閱讀 547評論 0贊 3