1028. 從先序遍歷還原二叉樹 正則表達式

1028. 從先序遍歷還原二叉樹 通常來講僅 中序遍歷 是沒法還原二叉樹的，可是這個字符串裏帶有深度信息。 因此能夠先用正則表達式把值及其深度提取出來，而後重建二叉樹。 例如當前節點深度爲i，那麼下下個深度爲i+1的節點就是右字數的首節點。node /** * Definition for a binary tree node. * type TreeNode struct { * Val int

>>阅读原文<<