LeetCode114 Flatten Binary Tree to Linked List

关注

原创最新推荐文章于 2026-04-20 12:57:54 发布 521 阅读 AI 写同款· GEO 优化 ›

基于Qwen3-14B大模型的智能UI自动化测试实践 UI自动化测试是软件工程中保障产品质量的关键环节，其核心原理是通过脚本模拟用户操作，对软件界面进行功能验证。传统方法依赖于编写和维护基于元素定位的固定规则脚本，在面对复杂交互或频繁变化的界面时，维护成本高昂。大语言模型（LLM）的出现为这一领域带来了新的技术价值，其强大的自然语言理解和代码生成能力，使得测试脚本的编写从精确编码转向了任务描述。通过将大模型作为决策大脑，结合Playwright等自动化工具作为执行器，可以构建出能够理解界面、规划操作并验证结果的智能测试系统。这种方案特别适用于处理变化频繁、逻辑阅读详情

题目链接：

https://leetcode.com/problems/flatten-binary-tree-to-linked-list/

题目描述：

把一个二叉树变成单链表的形式，即退化为单枝树。

题目分析：

递归先序遍历的变形吧，可以观察到变为单枝树时，是按原二叉树先序遍历的序列链接的。所以在先序遍历的递归返回时，做一些处理，把二叉树的节点重新链一下。大概思路是让当前根节点的左孩子为空，右孩子指向原来的左孩子，原来的左孩子的最后一个右孩子（即为空指针域）指向根节点的原右孩子。

代码：

class Solution {
public:
     TreeNode* preOrderTraverse(TreeNode* root){
        if (root != NULL){
            TreeNode* lChild=preOrderTraverse(root->left);
            TreeNode* rChild = preOrderTraverse(root->right);
            if (lChild == NULL){
                root->right = rChild;
                root->left = NULL;
                return root;
            }
            else{
                root->right = lChild;
                root->left = NULL;
                while (lChild->right != NULL){
                    lChild = lChild->right;
                }
                lChild->right = rChild;
                return root;
            }
        }
        else{
            return NULL;
        }
    }
    void flatten(TreeNode* root) {
        root=preOrderTraverse(root);
    }
};