2019年1月4日
LeetCode第114题：二叉树展开为链表
摘要： 问题描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路 二叉树的一些算法题都可以使用递归来解决，这道题也不例外。 首先对空指针应该直接返回。 然后递归将左子树展开为链表 再递归将右子树展开为链表 再然后暂存右子树，将左子树链接到根节点右孩子上， 切记左孩子要置空！ 阅读全文
posted @ 2019-01-04 09:30 朕蹲厕唱忐忑 阅读(148) 评论(0) 推荐(0) 编辑