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

题目描述

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

使用中序遍历

 1 public class Solution {//树 my
 2     TreeNode head = null;
 3     TreeNode pre =null;
 4     public TreeNode Convert(TreeNode pRootOfTree) {
 5         help(pRootOfTree);
 6         return head;
 7     }
 8     public void help(TreeNode root){
 9         if(root==null){
10             return;
11         }
12         help(root.left);
13         if(pre!=null){
14             pre.right = root;
15         }
16         else{
17             head = root;
18         }
19         root.left = pre;
20         pre = root;
21         help(root.right);
22     }
23 }