将二叉树拆成链表

/**

* Definition of TreeNode:

* class TreeNode {

* public:

*     int val;

*     TreeNode *left, *right;

*     TreeNode(int val) {

*         this->val = val;

*         this->left = this->right = NULL;

*     }

* }

*/

class

Solution {

public

:

/**

* @param root: a TreeNode, the root of the binary tree

* @return: nothing

*/

void

flatten(TreeNode *root) {

// write your code here

if

(root == NULL)

return

;

if

(root->left == NULL) {

flatten(root->right);

return

;

}

//以下执行已能确保left不为空

TreeNode *tmp_left = root->left;

TreeNode *tmp_right = root->right;

flatten(tmp_left);

flatten(tmp_right);

root->left = NULL;

root->right = tmp_left;

//左子树转化好的链表走到右下底

while

(tmp_left->right != NULL)

tmp_left = tmp_left->right;

tmp_left->right = tmp_right;

}

};