欢迎访问 如意编程网!

如意编程网

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

leetcode-114-二叉树展开为链表*

发布时间:2024/7/5 编程问答 89 豆豆
如意编程网 收集整理的这篇文章主要介绍了 leetcode-114-二叉树展开为链表* 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目描述:

 

方法一:迭代

class Solution:def flatten(self, root: TreeNode) -> None:"""Do not return anything, modify root in-place instead."""cur = root while cur: if cur.left: p = cur.left while p.right: p = p.right p.right = cur.right cur.right = cur.left cur.left = None cur = cur.right

 方法二:递归

class Solution:def flatten(self, root: TreeNode) -> None:"""Do not return anything, modify root in-place instead."""def helper(root, pre): if not root: return pre # 记录遍历时候,该节点的前一个节点 pre = helper(root.right, pre) pre = helper(root.left, pre) # 拼接 root.right = pre root.left = None pre = root return pre helper(root, None)

 

转载于:https://www.cnblogs.com/oldby/p/11185508.html

总结

以上是如意编程网为你收集整理的leetcode-114-二叉树展开为链表*的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得如意编程网网站内容还不错,欢迎将如意编程网推荐给好友。