114.二叉樹展開爲鏈表

這道題卡我卡得比較久，看來還是對樹不熟悉啊 如果僅僅是展開爲鏈表，那倒好辦，直接自己新起一個鏈表，然後前序遍歷的時候加入鏈表就完事了，可是這是要求的是原地把他展開爲鏈表。這就難住我了。。果然我還是掙扎了很久結果只有放棄去看題解了 其實就是把這棵樹變成全部是右節點的樹，那麼思路如下： 1.將根節點的左子樹都接到根節點的右邊 2.將根節點原來的右子樹接到左子樹的最右節點 3.一直循環知道右節點爲空  

>>阅读原文<<