用java写一个二叉树的创建并加上注释
时间: 2024-03-11 08:47:21 浏览: 61
基于Java实现的二叉树的创建以及三种遍历.zip
好的,这里是一个用 Java 实现的二叉树的创建代码,并附上注释:
```
public class BinaryTree {
// 定义二叉树的节点类
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
// 根节点
private TreeNode root;
// 插入节点
public void insert(int val) {
root = insert(root, val);
}
// 插入节点的辅助方法
private TreeNode insert(TreeNode node, int val) {
// 如果节点为空,创建一个新节点
if (node == null) {
node = new TreeNode(val);
}
// 如果插入的值小于节点的值,插入到左子树
else if (val < node.val) {
node.left = insert(node.left, val);
}
// 如果插入的值大于节点的值,插入到右子树
else if (val > node.val) {
node.right = insert(node.right, val);
}
// 如果插入的值等于节点的值,忽略
return node;
}
// 中序遍历
public void inorderTraversal() {
inorderTraversal(root);
}
// 中序遍历的辅助方法
private void inorderTraversal(TreeNode node) {
if (node != null) {
inorderTraversal(node.left);
System.out.print(node.val + " ");
inorderTraversal(node.right);
}
}
}
```
注释解释了二叉树的创建过程、节点类的定义、插入节点的实现、中序遍历的实现等等。
阅读全文