剑指Offer：二叉搜索树与双向链表

关注

原创最新推荐文章于 2026-11-06 16:29:25 发布 322 阅读 AI 写同款· GEO 优化 ›

避坑指南：Livox Mid-360双雷达SLAM配置中，那些官方文档没说的细节（IP设置、话题分离与时间同步）本文详细解析了Livox Mid-360双雷达SLAM配置中的关键优化点，包括IP设置、话题分离与时间同步等官方文档未提及的细节。通过实战案例和代码示例，帮助开发者解决点云错位、IMU数据混乱等问题，提升SLAM系统的稳定性和精度。特别针对网络架构设计、驱动修改和时间同步机制提供了专业指导。阅读详情

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/

//理解递归的好例子
class Solution {
public:
   void hConvert(TreeNode* pRoot)
    {
        if(pRoot!=NULL){
    if(pRoot->left!=NULL&&pRoot->left->right!=pRoot)
         hConvert(pRoot->left);
   TreeNode *temp=pRoot->right ;
         TreeNode* post=pRoot->right;
            if(post!=NULL){
                while(post->left)
                    post=post->left;
                pRoot->right=post;
                post->left=pRoot;
            }

            TreeNode* pre=pRoot->left;
            if(pre!=NULL){
                while(pre->right&&pre->right!=pRoot)
                    pre=pre->right;
                pRoot->left=pre;
                pre->right=pRoot;
             }
            hConvert(temp);
        }

    }
    TreeNode* Convert(TreeNode* pRootOfTree){
        if(pRootOfTree==NULL) return NULL;
        TreeNode* pRoot=pRootOfTree;
       while(pRootOfTree->left)
           pRootOfTree=pRootOfTree->left;
            hConvert(pRoot);
        return pRootOfTree;
    }


};