java二叉树转换为链表_二叉树转化成双链表的JAVA实现

import java.util.ArrayList;

import java.util.List;

public class BSTreeToLinkedList {

/*

把二元查找树转变成排序的双向链表

题目：

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。

要求不能创建任何新的结点，只调整指针的指向。

10

/ \

6 14

/ \ / \

4 8 12 16

转换成双向链表

4=6=8=10=12=14=1

*/

public static void main(String[] args) {

BSTreeToLinkedList bn=new BSTreeToLinkedList();

int[] a={10,6,14,4,8,12,16};//这些数据是按二叉查找树的层次遍历存放

Node head=bn.creatTree(a);

bn.toTwoWayLinkedList(head);

bn.printTwoLinkedList(head);

}

/*

* 思路：中序遍历二叉树，将上次访问的节点记为previous，当前访问的节点记为current；

对于遍历过程中的每个当前节点，让该节点的左指针指向previous(current->left = previous)，让previous的右指针

指向当前节点(previous->right = curr