題目

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 解題思路：利用遞歸找到倒數(shù)第一個(gè)父節(jié)點(diǎn)，記錄下它的右節(jié)點(diǎn)，將左邊的移到右邊，然后再把之前標(biāo)記的右節(jié)點(diǎn)連接上。

代碼

public class Solution {public void flatten(TreeNode root) {if(root==null) return;flatten(root.left);flatten(root.right);TreeNode temp=root.right;if(root.left!=null){root.right=root.left;root.left=null;while(root.right != null){root=root.right;}root.right=temp;}} }


代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來(lái)自博客 ?“李博Garvin“

* 轉(zhuǎn)載請(qǐng)標(biāo)明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【LeetCode从零单排】No 114 Flatten Binary Tree to Linked List的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。