java和C语言在定义二叉树的区别关键在于java没有指针的概念,它往往是使用递归调用来声明它的子节点。
代码如下:
public class TreeNode {
int data;
TreeNode leftNode;
TreeNode rightNode;
//定义空结点
public TreeNode() {
}
//定义有数据节点
public TreeNode(int d) {
data=d;
}
//定义有数据结点,同时指明左结点和右结点。
public TreeNode(TreeNode left,TreeNode right,int d) {
leftNode=left;
rightNode=right;
data=d;
}
}