leetcode 1028. 從先序遍歷還原二叉樹

我們從二叉樹的根節點 root 開始進行深度優先搜索。 在遍歷中的每個節點處，我們輸出 D 條短劃線（其中 D 是該節點的深度），然後輸出該節點的值。（如果節點的深度爲 D，則其直接子節點的深度爲 D + 1。根節點的深度爲 0）。 如果節點只有一個子節點，那麼保證該子節點爲左子節點。 給出遍歷輸出 S，還原樹並返回其根節點 root。    題解： 1.字符串還原二叉樹 2.輸入中數字前的劃線D

>>阅读原文<<