114.二叉树展开为链表

这道题卡我卡得比较久，看来还是对树不熟悉啊 如果仅仅是展开为链表，那倒好办，直接自己新起一个链表，然后前序遍历的时候加入链表就完事了，可是这是要求的是原地把他展开为链表。这就难住我了。。果然我还是挣扎了很久结果只有放弃去看题解了 其实就是把这棵树变成全部是右节点的树，那么思路如下： 1.将根节点的左子树都接到根节点的右边 2.将根节点原来的右子树接到左子树的最右节点 3.一直循环知道右节点为空  

>>阅读原文<<