《剑指Offer》 面试题27:二叉搜索树与双向链表
来源:互联网 发布:淘宝被投诉售假敲诈 编辑:程序博客网 时间:2024/05/29 12:49
《剑指Offer》 P151
面试题27:二叉搜索树与双向链表
题目
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
解答
class Solution {public: void ConvertCore(TreeNode* root, TreeNode** tail) { if (root->left != NULL) ConvertCore(root->left, tail); if ((*tail) != NULL) (*tail)->right = root; root->left = (*tail); (*tail) = root; if (root->right != NULL) ConvertCore(root->right, tail); } TreeNode* Convert(TreeNode* root) { if (root == NULL) return NULL; TreeNode *tail = NULL; ConvertCore(root, &tail); TreeNode *head = tail; while (head->left != NULL) head = head->left; return head; }};
0 0
- [剑指offer][面试题27]二叉搜索树与双向链表
- [剑指offer]面试题27 二叉搜索树与双向链表
- 剑指Offer:面试题27 二叉搜索树与双向链表
- 《剑指Offer》 面试题27:二叉搜索树与双向链表
- 《剑指Offer》学习笔记--面试题27:二叉搜索树与双向链表
- 剑指offer 面试题27—二叉搜索树与双向链表
- 剑指offer--面试题27:二叉搜索树与双向链表--Java实现
- 【剑指Offer学习】【面试题27:二叉搜索树与双向链表】
- 剑指Offer面试题27(Java版):二叉搜索树与双向链表
- 剑指offer之面试题27:二叉搜索树与双向链表
- 剑指offer之面试题27二叉搜索树与双向链表
- 剑指Offer----面试题27:二叉搜索树与双向链表
- 剑指Offer-面试题27:二叉搜索树与双向链表
- 剑指Offer:面试题27——二叉搜索树与双向链表(java实现)
- 剑指offer面试题27:二叉搜索树与双向链表
- 剑指offer--面试题27:二叉搜索树与双向链表
- 剑指Offer面试题27(Java版):二叉搜索树与双向链表
- 剑指offer——面试题27:二叉搜索树与双向链表
- iOS查看静态库命令
- Linux nobody
- gitbook文档制作
- spring Failed to read schema document异常处理
- C#第三次作业 Excel数据读取 及 HTML文件初步
- 《剑指Offer》 面试题27:二叉搜索树与双向链表
- regsvr32 不是内部或外部命令,也不是可运行的程序或批处理文件
- Solr5.0配置中文分词包
- HTML转义符简介
- sql函数返回数据集
- 貌似3D效果的JS烟花特效代码
- 关于慕课网学习c语言的感想(2)
- [nginx源码分析]配置解析(server作用域)
- Basic OOP in Python