二叉搜索树与双向链表

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

思路：中序遍历。。。指针的调节比较难理解。。。

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
 TreeNode head=null;
    TreeNode realHead=null;
    public TreeNode Convert(TreeNode pRootOfTree) {
       link(pRootOfTree);
        return realHead;
    }
    void link(TreeNode root){
       if(root==null) return;
        link(root.left);
        if(head==null){
            head=root;
            realHead=root;
        }else{
         head.right=root;
         root.left=head;
         head=root;
        } 
        link(root.right);
    }

 

转载于:https://www.cnblogs.com/team42/p/6682767.html