JZ36 二叉搜索树与双向链表C++

最新推荐文章于 2024-11-11 22:14:43 发布

sakeww

最新推荐文章于 2024-11-11 22:14:43 发布

阅读量232

点赞数 3

分类专栏： leetcode，牛客日常

本文链接：https://blog.csdn.net/sakeww/article/details/124769830

版权

二叉树双向链表中序遍历数据结构算法

关键词由CSDN通过智能技术生成

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&&tqId=11179&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

描述：

在这里插入图片描述

代码：

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void InOrder(TreeNode* cur,TreeNode*& prev){
        if(cur == nullptr) return;
        
        InOrder(cur->left, prev);
        cur->left = prev;
        if(prev) prev->right=cur;
        prev=cur;
        
        InOrder(cur->right, prev);
    }
    
    TreeNode* Convert(TreeNode* pRootOfTree) {
        if(pRootOfTree==NULL) return NULL;
        
        TreeNode* prev= nullptr;
        InOrder(pRootOfTree, prev);
        TreeNode* head = pRootOfTree;
        while(head->left){
            head = head->left;
        }
        return head;
    }
};