将邻接列表作为输入初始化树

Question

我正在尝试在java中创建一个简单的树节点类（而不是使用javax.swing中提供的TreeNode接口），我可以将其用于查找高度和检查它是否平衡等简单问题。

class node{
    int data;
    node left;//left child node
    node right;//right child node
    int height;
    node(int data){
        this.data=data;
        left=null;
        right=null;
        height=0;
    } 
}

但如果将输入作为邻接列表，如何进行初始化，如下所示：

1
2,3
1,4,5
1
2
2,6,7
5
5

其中第一行是根节点，后面的行显示与相应行号所代表的节点相邻的节点。它将如下所示：

另外，请建议我可以在节点类中包含的任何更改，以便它可以用于查找高度，检查树是否平衡，广度优先搜索等基本问题。