Leetcode--1028. 從先序遍歷還原二叉樹（Java）

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

>>阅读原文<<