Python刷leetcode114. 二叉树展开为链表

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

例如,给定二叉树

    1
   / \
  2   5
 / \   \
3   4   6

将其展开为:

1
 \
  2
   \
    3
     \
      4
       \
        5
         \
          6

思路:递归实现,暂存右结点,将左结点接在根结点右边,然后把暂存的右结点接在后面

猜你喜欢

转载自blog.csdn.net/weixin_40314737/article/details/80949516