114. 二叉树展开为链表
程序员文章站
2022-05-21 19:26:02
...
给定一个二叉树,原地将它展开为链表。
例如,给定二叉树
1
/
2 5
/ \
3 4 6
将其展开为:
1
2
3
4
5
6
class Solution {
public:
TreeNode* last=nullptr;
void flatten(TreeNode* root) {
if(root==nullptr)return;
flatten(root->right);
flatten(root->left);
root->right=last;
root->left=nullptr;
last=root;
}
};