【
给定一个二叉树,原地将它展开为链表。
例如,给定二叉树
1
/ \
2 5
/ \ \
3 4 6
将其展开为:
1
\
2
\
3
\
4
\
5
\
6
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
】
这道题有点做的其实有点讨巧,按照一般二叉树一般先左子树再右子树,而这道题却先遍历右子树,再左子树。再用一个临时节点,便很快就把二叉树转成想到的链表了。
struct TreeNode* last;
void posorder(struct TreeNode* root){
if(root == NULL) return;
posorder(root->right);
posorder(root->left);
root->right = last;
root->left = NULL;
last = root;
}
void flatten(struct TreeNode* root){
last = NULL;
posorder(root);
}