二叉链表java_二叉树的二叉链表存储（java实现）

package com.fcy.dataStruct;

/**

* 二叉树的二叉链表存储的是数据域、左子节点和右子节点

*/

class TwoLinkBinTree{

public static class TreeNode{

//数据域

Object data;

//左子节点

TreeNode left;

//右子节点

TreeNode right;

public TreeNode(){

}

public TreeNode(Object data){

this.data=data;

}

public TreeNode(Object data,TreeNode left,TreeNode right){

this.data=data;

this.left=left;

this.right=right;

}

}

private TreeNode root;

public TwoLinkBinTree(){

this.root=new TreeNode();

}

//以指定根元素来创建二叉树

public TwoLinkBinTree(E data){

this.root=new TreeNode(data);

}

/**

* 为指定节点添加子节点

* @param parent 需要添加子节点的父节点的索引

* @param