2021年2月5日
114. Flatten Binary Tree to Linked List
摘要： 仅供自己学习 思路： 题目要求最终的链表是按先序遍历的顺序排序，但如果用先序遍历，会导致右孩子丢失，所以后序的方法，自底向上来移动，那么下意识会想到对左子树DFS直到没有左子树。再将该节点的左子树放到该节点右子树位置，再将原右子树放到新右子树的右子树位置即可。 代码 1 /** 2 * Defini 阅读全文
posted @ 2021-02-05 00:50 Mrsdwang 阅读(35) 评论(0) 推荐(0)