输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { } }参考思路：
二叉搜索树的中序遍历结果就是顺序排序，所以只需中序遍历即可。
中序遍历到每个结点的时候，把双向链表中对应的前驱和后继指向好。
参考实现：
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { TreeNode head = null; TreeNode tail = null; public TreeNode Convert(TreeNode pRootOfTree) { inorder(pRootOfTree); return head; } private void inorder(TreeNode pRootOfTree){ if (pRootOfTree == null) return; inorder(pRootOfTree.left); if (tail == null){ tail = pRootOfTree; head = pRootOfTree; }else { tail.right = pRootOfTree; pRootOfTree.left = tail; tail = pRootOfTree; } inorder(pRootOfTree.right); } }看完之后，如果还有什么不懂的，可以在评论区留言，会及时回答更新。
点个关注，不再迷路
这里是猿兄，为你分享程序员的世界。
非常感谢各位大佬们能看到这里，如果觉得文章还不错的话， 求点赞👍 求关注💗 求分享👬求评论📝 这些对猿兄来说真的 非常有用！！！
注： 如果猿兄这篇博客有任何错误和建议，欢迎大家留言，不胜感激！
