微软等公司数据结构+算法面试100题(第1题)
来源:互联网 发布:阿里云服务器搭建 编辑:程序博客网 时间:2024/04/29 20:41
1.把二元查找树转变成排序的双向链表
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ \
6 14
/ \ / \
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
typedef struct BiTreeNode{int data;struct BiTreeNode *lChild,*rChild;}BiTreeNode;void ConvertToList(BiTreeNode* root,BiTreeNode* &first,BiTreeNode* &last){if(root == NULL){first = NULL;last = NULL;}BiTreeNode *lFirst,*lLast,*rFirst,*rLast;//分别为左右子树转换后的第一个和最后一个节点if(root->lChild == NULL && root->rChild = NULL)//二叉树只有一个根节点{first = root;last = root;}else if(root->rChild == NULL) //右子树为空{ConvertToList(root->lChild,lFirst,lLast);first = lFirst;lLast->rChild = root;root->lChild = lLast;last = root;}else if(root->lChild == NULL) //左子树为空{ConvertToList(root->rChild,rFirst,rLast);//转换右子树first = root;root->rChild = rFirst;rFirst->lChild = root;last = rLast;}else{//左右子树均不为空,分别转换左右子树ConvertToList(root->lChild,lFirst,lLast);first = lFirst;lLast->rChild = root;root->lChild = lLast;ConvertToList(root->rChild,rFirst,rLast);last = rLast;root->rChild = rFirst;rFirst->lChild = root;}}
- 微软等公司数据结构+算法面试100题、分析、考点、解答(第1~100题)
- 微软等公司数据结构+算法面试100题(第1题)
- 微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相
- july:微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相
- [整理I]精选微软等公司数据结构+算法面试100题 [第1-40题]
- [汇总I]精选微软等公司数据结构+算法面试100题[第1-60题汇总]
- [整理I]精选微软等公司数据结构+算法面试100题 [第1-40题]
- [汇总I]精选微软等公司数据结构+算法面试100题[第1-60题汇总]
- [整理II]精选微软等公司数据结构+算法面试100题 [第41-60题]
- 精选微软等公司数据结构+算法面试100题 [第41-60题]
- [整理II]精选微软等公司数据结构+算法面试100题 [第41-60题]
- 评微软等公司数据结构+算法面试100题
- 关于精选微软等公司数据结构+算法面试100题
- 微软等公司数据结构+算法面试100题
- 评微软等公司数据结构和算法面试100题
- 评微软等公司数据结构和算法面试100题
- 评微软等公司数据结构和算法面试100题
- 微软等公司数据结构+算法面试100题--树
- 简化仅由a,b,c 3种小写字母组成的字符串
- C#性能优化实践
- jsTree插件简介(五)
- 在已安装android SDK 和ADT下,如何升级,获得高版本开发环境
- CSR蓝牙开发调试经验
- 微软等公司数据结构+算法面试100题(第1题)
- Xib文件使用
- 第三方集成之社会化分享组件
- 说说三星智能机那些事
- mmap那些事之android property实现之二
- mysql通过data文件夹恢复数据
- jpgraph中文乱码
- Skype无法显示登录界面
- SQL基本检索