Flatten Binary Tree to Linked List
来源:互联网 发布:淘宝卖水果只做本地 编辑:程序博客网 时间:2024/06/15 00:09
Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like:
1 \ 2 \ 3 \ 4 \ 5 \ 6解析:
变换后的链表是按照先序遍历的顺序,只需要把左子树变成链表,然后链表的最后节点指向右子树的链表,把根节点右子树指向左子树链表,左子树置空即可。
代码:
/** * 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 flat(TreeNode* root) { if (root==NULL) return ; if (root->left==NULL &&root->right==NULL) return ; TreeNode *leftroot=root->left; TreeNode *rightroot=root->right; if (root->left) { flat(leftroot); } if (root->right) { flat(rightroot); } if (leftroot!=NULL) { TreeNode* temp=leftroot; while(leftroot->right) { leftroot=leftroot->right; } leftroot->right=rightroot; root->right=temp; root->left=NULL; } return ; } void flatten(TreeNode* root) { flat(root); return ; }};
0 0
- LeetCode: Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode: Flatten Binary Tree to Linked List
- [Leetcode] Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- Leetcode: Flatten Binary Tree to Linked List
- leetcode Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- 【leetcode】Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- [LeetCode]Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- LeetCode 8. String to Integer (atoi)
- Leetcode 80]Remove Duplicates from Sorted Array II
- 产品经理之web端产品设计-全栈工程师熊盼
- 课堂笔记_ 材质反射属性模型BRDF_01
- git的使用(一)
- Flatten Binary Tree to Linked List
- Linux命令缩写
- 仿腾讯云单选控件
- codeforces Minimum number of steps 思维
- HDU 2639 Bone Collector II (01背包 第K优解)
- redis 两种持久化方式
- 基本的算法设计技术
- Python函数默认参数值
- css相对定位