利用排序二叉树的中序遍历就是从小到大的序列
找到左子树的最右边节点,需要和后边节点连接起来
找到右子树的最左边节点,需要和前边节点连接起来
//二叉树转换成双向链表
public void InvertToLinkedlist(Node head ){if(head.left!=null){
InvertToLinkedlist(head.left);
//寻找左子树的最大节点
Node left=head.left;
while(left.right!=null){
left=left.right;
}
//双链表的连接
left.right=head;
head.left=left;
}
if(head.right!=null){
InvertToLinkedlist(head.right);
//寻找右子树的最小节点
Node right=head.right;
while(right.left!=null){
right=right.left;
}
//双链表的连接
right.left=head;
head.right=right;
}
}