Rogerspy#LeetCode-Py-1#1028. 从先序遍历还原二叉树1

## [1028. 从先序遍历还原二叉树](https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal/) - 标签：树、深度优先搜索、字符串、二叉树 - 难度：困难 ## 题目大意 对一棵二叉树进行深度优先搜索。在遍历的过程中，遇到节点，先输出与该节点深度相同数量的短线，再输出该节点的值。如果节点深度为 `D`，则子节点深度为 `D + 1`。根节点的深度为 `0`。如果节点只有一个子节点，则该子节点一定为左子节点。 现在给定深度优先搜索输出的字符串 `traversal`。 要求：还原二叉树，并返回其根节点 `root`。 ## 解题思路 用栈存储需要构建子树的节点。并记录下上一节点深度和当前节点深度。 然后遍历深度优先搜索的输出字符串。 - 先将开始部分的数字作为根节点值，构建一个根节点 `root`，并将�