剑指offer(23)-二叉搜索树与双向链表
来源:互联网 发布:windows thin 编辑:程序博客网 时间:2024/05/22 10:08
题目描述
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
代码
/*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 == NULL) return pRootOfTree; pRootOfTree = ConvertNode(pRootOfTree); while(pRootOfTree->left) pRootOfTree = pRootOfTree->left; return pRootOfTree; } TreeNode* ConvertNode(TreeNode* root) { if(root == NULL) return root; if(root->left) { TreeNode *left = ConvertNode(root->left); while(left->right) left = left->right; left->right = root; root->left = left; } if(root->right) { TreeNode *right = ConvertNode(root->right); while(right->left) right = right->left; right->left = root; root->right = right; } return root; }};
0 0
- 剑指Offer二叉搜索树与双向链表
- 【剑指offer:】Q27:二叉搜索树与双向链表
- 剑指offer--二叉搜索树与双向链表
- 剑指offer 27 - 二叉搜索树与双向链表
- 剑指offer-二叉搜索树与双向链表
- 《剑指offer》二叉搜索树与双向链表
- 【剑指Offer】二叉搜索树与双向链表
- 剑指offer—二叉搜索树与双向链表
- 剑指offer:二叉搜索树与双向链表
- 剑指offer-二叉搜索树与双向链表
- 剑指Offer--027-二叉搜索树与双向链表
- 剑指offer:二叉搜索树与双向链表
- [剑指offer]二叉搜索树与双向链表
- 《剑指offer》-二叉搜索树与双向链表
- 剑指offer-27二叉搜索树与双向链表
- 剑指offer题解 二叉搜索树与双向链表
- 剑指offer|二叉搜索树与双向链表
- 【剑指offer】二叉搜索树与双向链表
- PHP基础阶段内容
- java并发编程(十)--多线程环境中安全使用集合API
- Android 时区设置以及设置系统属性的分析
- 毕业论文格式汇总
- CSS3 Media 手机自适应
- 剑指offer(23)-二叉搜索树与双向链表
- 解密:JavaScript与Jquery 对promise函数的支持
- LinkedList源码分析
- qml 程序退出确认对话框
- Android fill_parent、wrap_content和match_parent的区别
- java并发编程(十一)--死锁
- css样式设置鼠标选中后字体颜色以及背景颜色
- idea利用scala编写wordcount 一些坑
- Datafactory数据生成怎么连接mysql数据库