面试题 17.12. BiNode

ZXY-YXZ

于 2021-08-29 22:35:09 发布

阅读量56

点赞数

分类专栏：实习刷题

本文链接：https://blog.csdn.net/weixin_47791283/article/details/119987061

版权

面试 leetcode 算法

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

面试题 17.12. BiNode - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
    TreeNode* pre=new TreeNode(0);//记得分配内存
public:
    TreeNode* convertBiNode(TreeNode* root) {
        if(root==nullptr) return nullptr;
        TreeNode *temp=pre;
        fun(root);
        return temp->right;
    }
    void fun(TreeNode*root){
        if(root==nullptr) return;
        fun(root->left);
        pre->right=root;
        root->left=nullptr;
        pre=pre->right;
        fun(root->right);
    }
};