2020年8月2日

114. 二叉树展开为链表 - 8月2日

摘要: 题目 114. 二叉树展开为链表 我的思路 本题有两个关键点:把树变为以前序方式遍历的单链表&原地算法 参考官方题解,结合自己的理解整理几种思路: 思路一: 先序遍历一遍树,把节点依次存储在一个队列中。再遍历该队列,依次把队列的下一个元素赋值给当前元素的右孩子。 时间复杂度和空间复杂度均为n(树的节 阅读全文

posted @ 2020-08-02 14:21 BoysCryToo 阅读(159) 评论(0) 推荐(0) 编辑

导航