P123. 拍平二叉树

leetcode 114 lintcode 453 DFS 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一棵二叉树,你要将它拍平,使得每个节点都只有右子树,并且拍平后的二叉树从上到下的节点是原二叉树前序遍历的结果。

比如说,给你的二叉树是:

      0
    /   \
   1     2
  / \     \
 4   8    16

将它拍平后,得到的二叉树是:

  0
   \
    1
     \
      4
       \
        8
         \
          2
           \
           16

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。