输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。
要求不能创建任何新的结点,只能调整树中结点指针的指向。
注意:
- 需要返回双向链表最左侧的节点。
例如,输入下图中左边的二叉搜索树,则输出右边的排序双向链表。
数据范围
树中节点数量 $[0,500]$。
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。
要求不能创建任何新的结点,只能调整树中结点指针的指向。
注意:
例如,输入下图中左边的二叉搜索树,则输出右边的排序双向链表。
树中节点数量 $[0,500]$。
难度: 中等 |
时/空限制: 1s / 64MB |
总通过数: 5308 |
总尝试数: 8161 |
来源: 剑指Offer |
算法标签 |