树转链表

点击打开链接

这里树转链表的顺序是树的中序遍历，至于为什么不用前序和后续我也不知道

import java.util.*;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}*/
public class Converter {
    //根节点
	ListNode head = new ListNode(0);
	//中间节点，可以保存不同链表的地址
	ListNode m = head;
	//中序遍历 左根右
    public ListNode treeToList(TreeNode root) {
    	if(root!=null) {
    		treeToList(root.left);
    		m.next = new ListNode(root.val);
    		//m保存下一个值
    		m=m.next;
    		treeToList(root.right);
    	}
    	return head.next;
    }
}