算法题(十九):搜索二叉树转双链表

题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 输入输出示例: {10,6,4,8,14,12,16} from left to right:4,6,8,10,12,14,16 from right to left:16,14,12,10,8,6,4 {1,2,3,4,5} from left to right:1,2,
相关文章
相关标签/搜索