题目大意:将对应的二叉树转换为单链表,对应的单链表的顺序是符合前序遍历的方式的,求解的时候也只是需要首先将对应的先求出先序遍历之后,然后依次将左指针转换为NULL,右指针指向下一个节点。
实现的代码如下:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
void flatten(TreeNode* root) {
if(!root) return;
vector<TreeNode*> l;
preorder(root, l);
int n = l.size();
for(int i=1; i < n; i++) {
TreeNode* t1 = l.at(i - 1), *cur = l.at(i);
t1 -> left = nullptr;
t1 -> right = cur;
}
}
void preorder(TreeNode* root, vector<TreeNode*>& l)
{
if(!root) return;
l.push_back(root);
preorder(root -> left, l);
preorder(root -> right, l);
}
};
求解的方法就是首先求解对应的先序遍历的结果,然后转换为单链表的方式即可!代码实现也是非常简单的.