搜索二叉树转化为排序双向链表

题目描述：输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。 题目分析：要实现一个排序的双向链表，，首先想到的就是中序遍历。所以出现以下两种遍历修饰。    代码： Node *g_prev = nullptr; void SBTreeToLink(Node *root) { if(root !=

>>阅读原文<<