题目描述

我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度），然后输出该节点的值。给定遍历的输出S，还原树并返回其根节点root。使用栈来维护当前路径，根据短划线数量确定深度，根据数字确定节点值，逐个构建二叉树。