阴沟翻船记一道Onsite挂了的题

BST转二叉树，
区别是要建立实际的双向链表节点， 用next, pre链接，不使用TreeNode的left,right
一紧张45分钟写码，始终跑不了test case 挂了。
网上搜了下，居然没这题。
感觉是基础题，网上都没人Po。
请大家注意一下基本功，有时候面试官不按套路出题，不出原题，或者自己想一下改改实现细节
后来自己实现了这题。

Xiangu 发表于 2020-12-23 06:47
1. Inorder traversal of BST gives a list of all elements in ascending order.
2. Convert that sorted  ...

是的
当时一紧张一直往那个leetcode的原题递归方向套，但总不work,因为treeNode和linkedlistNode没法互转
后来才发现想复杂了，就是个中序遍历拿到list，再把list转double linkedlist

楼主，我不太明白BST转二叉树是什么意思。还是仅仅是BST转双向链表? 跟这道题类似吗？ https://leetcode.com/problems/co ... doubly-linked-list/

非要输入原因，我就想点个赞，咋滴了

Aliendo 发表于 2020-12-23 05:54
楼主，我不太明白BST转二叉树是什么意思。还是仅仅是BST转双向链表? 跟这道题类似吗？ https://leetcode.co ...

     2

1      3
题目描述错了 ，是 转换成双向链表(不是双向循环链表)， 自定义的LinkedListNode{
LinkedListNode prev;
LinkedListNode next;
int val;
}
返回头节点 1,最后是以下形式

1-->  2-->3->null
<--    <---

美帝马甲 发表于 2020-12-23 06:12
2

1      3

谢谢谢谢！

1. Inorder traversal of BST gives a list of all elements in ascending order.
2. Convert that sorted list to a doubly linked list

Time: O(N)
Space: O(N)

Medium

这道题就是基本功吧！