美文网首页
114. Flatten Binary Tree to Link

114. Flatten Binary Tree to Link

作者: 我是你的果果呀 | 来源:发表于2016-12-30 05:24 被阅读0次

    Given a binary tree, flatten it to a linked list in-place.

    For example,Given
      1
      / \
     2  5
     / \  \
    3  4  6
    The flattened tree should look like:
    1\2\3\4\5\6

    连刷题刷三个月了, 最近脑子不好用, 每天都接近奔溃的边缘, 要疯了。。。。。MY GOD!!!!

    找到当前节点左子树的最右节点, 将这个节点的右节点指向当前节点的右孩子。

    当前结点的右孩子等于左孩子。 

    相关文章

      网友评论

          本文标题:114. Flatten Binary Tree to Link

          本文链接:https://www.haomeiwen.com/subject/cetmvttx.html