【数据结构与算法】之深入解析“从先序遍历还原二叉树”的求解思路与算法示例
【摘要】
一、题目要求
从二叉树的根节点 root 开始进行深度优先搜索，在遍历中的每个节点处，输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值（如果节点的深度为 D，则其直接子节点的深度为...
一、题目要求
- 从二叉树的根节点 root 开始进行深度优先搜索，在遍历中的每个节点处，输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值（如果节点的深度为 D，则其直接子节点的深度为 D + 1，根节点的深度为 0）。
- 如果节点只有一个子节点，那么保证该子节点为左子节点，给出遍历输出 S，还原树并返回其根节点 root。
- 示例 1：
输入："1-2--3--4-5--6--7"
输出：[1,2,5,3,4,
文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/Forever_wj/article/details/124732186
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）