2019年8月1日

给定一个二叉树的dfs遍历结果(NULL记为*),重构二叉树,返回头节点

摘要: 给定一个二叉树的dfs遍历结果(NULL记为*),重构二叉树,返回头节点。 思路:第一遍先把*也插入到树中,第二遍把*改成NULL。 如果直接把*记录为NULL,那再来一个节点就不知道,到底是*赋值的NULL,还是本身自带的NULL。 阅读全文

posted @ 2019-08-01 23:27 逸阳 阅读(252) 评论(0) 推荐(0)

导航