LeetCode 二叉树展开为链表 C语言

最新推荐文章于 2022-01-07 18:20:32 发布

进阶的小发

最新推荐文章于 2022-01-07 18:20:32 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43874157/article/details/97384663

本文深入探讨了二叉树扁平化的算法实现，通过递归法找到左子树的最大节点，并将其指向根节点的右子节点，最终完成二叉树的扁平化处理。文章详细解释了算法步骤，包括节点指针的调整和遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路
跟着官方题解的递归法走的，关键点就在于，找出根结点的左子树的最右结点，即左子树中最大的数，让其指向根结点的右节点，再将跟结点的左结点改为右结点
错误
每次改完之后要令当前结点指向下一节点

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


void flatten(struct TreeNode* root){
    if(root==NULL)
        return;
    flatten(root->left);
    flatten(root->right);
    if(root->left!=NULL){
        struct TreeNode* temp = (struct TreeNode *)malloc(sizeof(struct TreeNode));
        temp = root->left;
        while(temp->right!=0)
            temp = temp->right;
        temp->right = root->right;
        root->right = root->left;
        root->left = NULL;
    }
    root = root->right;
}