Leetcode 114.二叉树展开为链表
Posted kexinxin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 114.二叉树展开为链表相关的知识,希望对你有一定的参考价值。
二叉树展开为链表
给定一个二叉树,原地将它展开为链表。
例如,给定二叉树
1
/
2 5
/
3 4 6
将其展开为:
1
2
3
4
5
6
1 class Solution{ 2 public: 3 void flatten(TreeNode* root){ 4 if (root == NULL) return; 5 flatten(root->left); 6 flatten(root->right); 7 TreeNode *temp = root->right; 8 root->right = root->left; 9 root->left = NULL; 10 while (root->right) root = root->right; 11 root->right = temp; 12 } 13 }
以上是关于Leetcode 114.二叉树展开为链表的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode第114题—二叉树展开为链表—Python实现
[LeetCode] 114. 二叉树展开为链表 ☆☆☆(深度遍历)