LeetCode--114--二叉树展开为链表(python)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode--114--二叉树展开为链表(python)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1951字，纯文字阅读大概需要3分钟。

内容图文

给定一个二叉树，原地将它展开为链表。

例如，给定二叉树

　　1
　　/ \
　  2   5
　 / \     \
　3 4      6
将其展开为：

　　　　1
　　　　 \
　　　  　2
　　　　   \
　　　　    3
　　　　　  \
　　　　       4
　　　　　　  \
　　　　　　　5
　　　　　　　  \
　　　　　　　　6

将root的右子树放到root的左子树的最右边作为右孩子         将root的左孩子变为自己的右孩子 (root.left=None)           root = root.right

　　1                                  1                                         1       
　　/ \                               / \                                            \ 
　  2   5                           2                                               2
　 / \     \                         / \                                               / \ 
　3 4      6                     3  4                                             3  4   
　　                                   \                                                    \   
　                                         5                                                 5
                                              \                                                   \   
　                                            6                                                  6                    

 1 class Solution:
 2     def flatten(self, root: TreeNode) -> None:
 3         """
 4         Do not return anything, modify root in-place instead.
 5         """
 6         if root==None or root.left == None and root.right == None :
 7             return root
 8         while(root != None):
 9             if(root.left == None):
10                 root = root.right
11             else:
12                 pre = root.left
13                 while pre and pre.right!=None:
14                     pre = pre.right
15              16                 pre.right = root.right
17                 root.right = root.left
18                 root.left = None
19                 root = root.right

 

内容总结

以上是互联网集市为您收集整理的LeetCode--114--二叉树展开为链表(python)全部内容，希望文章能够帮你解决LeetCode--114--二叉树展开为链表(python)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---