标签：挑战 head cti param problem node ntc void 标签
原题网址：https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/description
将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。
不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。
1
1 2
/ \ 2 5 => 3
/ \ \ 3 4 6 4
5
6
不使用额外的空间耗费。
/**
* 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 ;
}
vector<TreeNode*> tmp;
pretrav(tmp,root);
for (int i=1;i<(int)tmp.size();i++)
{
root->right=tmp[i];
root->left=NULL;
root=root->right;
}
}
void pretrav(vector<TreeNode*> &tmp,TreeNode * root)
{
if (root==NULL)
{
return ;
}
tmp.push_back(root);
pretrav(tmp,root->left);
pretrav(tmp,root->right);
}
};
标签：挑战 head cti param problem node ntc void 标签
原文地址：https://www.cnblogs.com/Tang-tangt/p/9251592.html
