将有序单链表转化为平衡二叉树
来源:互联网 发布:鸡兔同笼java语言编程 编辑:程序博客网 时间:2024/03/29 21:39
109. Convert Sorted List to Binary Search Tree
struct TreeNode* constr(struct ListNode* head,struct ListNode* tail){ if(head==tail) return NULL; struct ListNode *mid=head,*temp=head; while(temp!=tail&&temp->next!=tail) { temp=temp->next->next; mid=mid->next; } struct TreeNode *T=(struct TreeNode*)malloc(sizeof(struct TreeNode)); T->val=mid->val; T->left=constr(head,mid); T->right=constr(mid->next,tail); return T;}struct TreeNode* sortedListToBST(struct ListNode* head) { struct TreeNode *root=constr(head,NULL); return root;}
阅读全文
0 0
- 将有序单链表转化为平衡二叉树
- 将有序单链表转换为平衡的二叉搜索树
- 将有序数组转化为二叉树
- 将有序数组转换为平衡二叉搜索树
- 将有序数组转换为平衡二叉搜索树
- 将升序数组转化为平衡二叉树
- 将有序表转化为二叉搜索树
- 有序数组转换为平衡二叉树
- 有序数组转化为二叉树
- 有序数组转化为二叉树 C++
- 平衡二叉有序树
- 有序链表转化为平衡的二分查找树
- 有序递增链表转化为平衡的二叉搜索树(LeetCode: Convert Sorted List to Binary Search Tree )
- [进军硅谷]将二叉搜索树转化为一个有序的循环链表
- 将有序数组转变成平衡二叉查找树
- 有序数组转换为平衡二叉搜索树
- 有序单向链表转换为平衡搜索二叉树
- 有序数组转换为平衡二叉树(BST)
- 什么是继承
- CAD-DUCT.Solids.v2.28.062\
- numpy相关tricks
- java获取class对象的方法
- android ListView中只显示一个item问题的两种解决办法
- 将有序单链表转化为平衡二叉树
- centos 6.5 64位系统安装32位运行库
- AccessibilityService有哪些缺陷?
- [编程题] 文本嗅探
- Sublime Text3 快捷键汇总
- android studio打开项目Gradle Download:https://jcenter.bintray.com/ 一直加载解决方案
- Open the Lock(bfs)
- 算法面试(一)
- 消费者扫码领红包系统开发