LeetCode---Flatten Binary Tree to Linked List

题目大意：给出一个二叉树，将其转化为单链表形式。

算法思想：

先序遍历二叉树，遇到节点将其放入链表中即可。

1.设置一个节点指针指向根节点。

2.将根节点入栈。

3.然后取栈顶元素，并出栈。将其孩子节点入栈（需先放入右孩子节点）。若当前节点不为根节点则将其加入链表，同时移动链表指针。重复此过程直至栈空。

代码如下：

/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
void flatten(TreeNode* root) {
if(root==NULL) return ;
stack<TreeNode*> S;
TreeNode* cur=NULL,*p=NULL;
p=root;
S.push(root);
while(!S.empty()){
cur=S.top();
S.pop();
if(cur->right!=NULL)
S.push(cur->right);
if(cur->left!=NULL)
S.push(cur->left);
if(cur!=root){
p->right=cur;
p->left=NULL;
p=p->right;
}
}

}
};