如何新建一个二叉树java
用户关注问题
我想在Java里新建二叉树，首先需要创建节点类，请问该怎么定义二叉树节点？
定义二叉树节点类示例
在Java里，二叉树节点通常通过一个类来表示，包含节点的值以及指向左右子节点的引用。一个简单的节点类可以定义为：
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
left = null;
right = null;
}
}
这样就创建了一个拥有整数值和左右子节点引用的节点类。
在知道节点定义之后，我该怎么通过Java代码向二叉树里插入节点来构建完整的树结构？
通过递归方法插入节点
可以通过递归方法来插入节点，尤其是在构建二叉搜索树时。假设你要插入整数值，可以写一个插入方法：
public TreeNode insertNode(TreeNode root, int val) {
if (root == null) {
return new TreeNode(val);
}
if (val < root.val) {
root.left = insertNode(root.left, val);
} else {
root.right = insertNode(root.right, val);
}
return root;
}
调用这个方法可以逐步插入新的节点，形成二叉搜索树。
我刚学会构建二叉树，想知道怎么写测试代码来验证自己写的树是否正确？
用遍历方法测试二叉树结构
可以通过遍历二叉树来测试树的结构正确性。比如实现中序遍历打印节点值：
public void inorderTraversal(TreeNode root) {
if (root != null) {
inorderTraversal(root.left);
System.out.print(root.val + " ");
inorderTraversal(root.right);
}
}
将树建立后调用该方法，输出的序列如果符合预期值的顺序，即说明树的结构构建正确。