剑指Offer-题36(Java版):二叉搜索树与双向链表
参考自:《剑指Offer——名企面试官精讲典型编程题》题目:二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。主要思路:在二叉搜索树中,左子节点的值小于父节点的值,右子节点的值大于父节点的值。因此,将二叉搜索树转换成一个排序双向链表时,左子节点相当于双向链表中的前一个节点,右子节点相当于双向链表中的后一...