题解 | #二叉搜索树与双向链表#

二叉搜索树与双向链表

https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    TreeNode* Convert(TreeNode* pRootOfTree) {
		if(pRootOfTree==nullptr){
			return nullptr;
		}
        if(pRootOfTree->left!=nullptr){
			TreeNode *pl=Convert(pRootOfTree->left);
			while(pl->right!=nullptr){
				pl=pl->right;
			}
			pl->right=pRootOfTree;
			pRootOfTree->left=pl;
		}
		if(pRootOfTree->right!=nullptr){
			TreeNode *pr=Convert(pRootOfTree->right);
			pr->left=pRootOfTree;
			pRootOfTree->right=pr;
		}
		TreeNode *p=pRootOfTree;
		while(p->left!=nullptr){
			p=p->left;
		}
		return p;
    }
};

全部评论

相关推荐

牛客773130651号:巨佬,简历模板换成上下的,左右的很烦,hr看着不爽。。。科大随便乱杀,建议能保研就保研,不行也得考一下 ,985硕去干算法,比开发强多了。开发许多双非都能搞,学历优势用不上,算法有门槛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务