leetcode1028. 从先序遍历还原二叉树
原题地址: 从先序遍历还原二叉树题目我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。示例示例一:输入:“1-2–3--4-5–6--7”输出:[1,2,5,3,4,6,7]示例二:输入:“1-2–
原创
2021-10-13 16:38:36 ·
182 阅读 ·
0 评论