JZ36二叉搜索树与双向链表

题目地址：二叉搜索树与双向链表_牛客题霸_牛客网

题目回顾：

解题思路：

由题目可知，这里的二叉搜索树转成双向链表的符合左根右的逻辑顺序，且是一个递增序列。

创建两个指针，一个指向head，一个指向当前遍历的前一个节点也就是pre。先找到双向链表的头也就是树的最左边节点，初始化head和pre。处理中间根节点，然后开始连接pre和当前节点，连接后将pre更新为当前的节点，根据左根右的顺序，处理完左子树和根节点，就递归进入右子树继续进行处理。

在递归的过程中，递归的出口就是节点为空。

整体代码：

 public TreeNode head = null;
    public TreeNode pre = null;
    public TreeNode Convert(TreeNode pRootOfTree) {
        if (pRootOfTree == null)
            return null;
        Convert(pRootOfTree.left);
        if (pre == null){
            head = pRootOfTree;
            pre = pRootOfTree;
        }else {
            pre.right = pRootOfTree;
            pRootOfTree.left = pre;
            pre = pRootOfTree;
        }
        Convert(pRootOfTree.right);
        return head;
    }