1028. 从先序遍历还原二叉树 正则表达式

1028. 从先序遍历还原二叉树 通常来讲仅 中序遍历 是没法还原二叉树的，可是这个字符串里带有深度信息。 因此能够先用正则表达式把值及其深度提取出来，而后重建二叉树。 例如当前节点深度为i，那么下下个深度为i+1的节点就是右字数的首节点。node /** * Definition for a binary tree node. * type TreeNode struct { * Val int

>>阅读原文<<