package 二叉树的创建;
public class BinaryTree {
//根节点
TreeNode root;
//设置根节点
public void setRoot(TreeNode root) {
this.root = root;
}
public TreeNode getRoot() {
return root;
}
public static void main(String[] args) {
//创建一棵树
BinaryTree bt=new BinaryTree();
//创建一个根节点
TreeNode root=new TreeNode(1);
//把根节点赋给树
bt.setRoot(root);
//创建两个节点
TreeNode rootL=new TreeNode(2);
TreeNode rootR=new TreeNode(3);
//把新创建的节点设置为根节点的子节点
root.setlNode(rootL);
root.setlNode(rootR);;
}
}
class TreeNode
{
//节点的权
int value;
//左孩子
TreeNode leftNode;
//右孩子
TreeNode rightNode;
public TreeNode(int value)
{
this.value=value;
}
//设置左孩子
public void setlNode(TreeNode lNode) {
this.leftNode = lNode;
}
//设置右孩子
public void setrNode(TreeNode rNode) {
this.rightNode = rNode;
}
}