【题36 二叉搜索树与双向链表】

【题目】 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 【思路】 【实现】 //1、将左子树构成双链表，并返回该链表的头节点(左子树最左边的节点) //2、定位到左链表的最后一个节点(左子树最右边的节点) //3、如果左子树链表不为空，则将当前root追加到左子树链表后 //4、将右子树构造成双向链表，并返回链表头结点(右子树最

>>阅读原文<<