熊二 | C++ | #牛群的树形结构展开II#

题目考察的知识点

• 二叉树转链表

题目解答方法的文字分析

1. 构建虚拟头节点和指向当前节点的指针cur
2. 中序遍历二叉树,创建节点temp,在将cur.right指向temp
3. 递归中序遍历即可

本题解析所用的编程语言

• cpp

完整且正确的编程代码

class Solution {
    TreeNode *head = new TreeNode(-1);
    TreeNode *cur = head;
  public:

    TreeNode* flattenII(TreeNode* root) {
        if (root == nullptr) return root;

        flattenII(root->left);
        TreeNode* temp = new TreeNode(root->val);
        cur->right = temp;
        cur = cur->right;
        flattenII(root->right);
        return head->right;
    }
};
/*
构建虚拟头节点和指向当前节点的指针cur
 
中序遍历二叉树,创建节点temp,在将cur.right指向temp
 
递归遍历即可
*/

EOF