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



代碼： class Solution{ public:void flatten(TreeNode *root) {if(root==NULL) return;TreeNode* p=root->left;if(p==NULL){flatten(root->right);return;}while(p->right!=NULL) p=p->right;TreeNode* temp=root->right;root->right=root->left;root->left=NULL;//一定不要忘記左子樹要賦空p->right=temp;flatten(root->right);return;} };

這種DFS畫圖最好理解了，下圖是我的解題過程：

轉(zhuǎn)載于:https://www.cnblogs.com/fightformylife/p/4244975.html

總結(jié)

以上是生活随笔為你收集整理的Flatten Binary Tree to Linked List (DFS)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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