zoukankan      html  css  js  c++  java
  • LeetCode--114--二叉树展开为链表(python)

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

    例如,给定二叉树

      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
  • 相关阅读:
    wordpress取文章时间
    一个链接引发的血案---------服务器 IO及网络流量暴涨解决历程
    wordpres 自定义comment样式
    HTML中head里的内容经浏览器解析后全到body里了
    mir9-lua——《热血沙城》45度ARPG手游-Lua移植版
    MoonWarriors-lua——《雷电战机》游戏-Lua移植版
    《QQ欢乐斗地主》山寨版
    最好的ie版本检测方式
    css 超出部分显示省略号
    分享一个jquery插件,弥补一下hover事件的小小不足
  • 原文地址:https://www.cnblogs.com/NPC-assange/p/11637830.html
Copyright © 2011-2022 走看看