摘要: 1028. 从先序遍历还原二叉树 题目分析 这个题其实跟我们之前序列化二叉树的题有点类似,这个题的难点在于怎么把对应的层次节点的父节点找出来,说实话想的有点久。 因为树的问题一般都是递归解决,所以我这次也是用了递归的方法。 具体来说就是 字符串的第一次出现的数字必定为当前树的根节点,因为他是前序遍历 阅读全文
posted @ 2020-06-18 10:16 ZJPang 阅读(203) 评论(0) 推荐(0)