剑指Offer_二叉搜索树与双向链表

题目描述:

        输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

        思路:中序遍历这个二叉树,倒最左边的时候,开始改变树的指针;

   

猜你喜欢

转载自blog.csdn.net/qq_34144916/article/details/80883480