mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-30 07:33:45 +00:00
Update 36. 二叉搜索树与双向链表.md
重新绘制配图,配图画出头尾节点相连。
This commit is contained in:
@@ -4,9 +4,9 @@
|
||||
|
||||
## 题目描述
|
||||
|
||||
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
|
||||
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。LeetCode 题目要求转换成循环双向链表,头节点的 left 指向尾节点,尾节点的 right 指向头节点。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/05a08f2e-9914-4a77-92ef-aebeaecf4f66.jpg" width="400"/> </div><br>
|
||||
<div align="center"> <img src="pics/offer36-bst-to-dlist.png" width="520px"/> </div><br>
|
||||
|
||||
## 解题思路
|
||||
|
||||
|
||||
Binary file not shown.
|
After Width: | Height: | Size: 75 KiB |
Reference in New Issue
Block a user