Java“树结构TreeNode”用法详解,二叉树用法实现代码!!!
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {}
TreeNode(int val) { this.val = val; }
TreeNode(int val, TreeNode left, TreeNode right) {
this.val = val;
this.left = left;
this.right = right;
}
}
public class Main {
public static void main(String[] args) {
// 创建二叉树
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
// 使用二叉树进行操作,例如前序遍历
preorderTraversal(root);
}
// 前序遍历二叉树
public static void preorderTraversal(TreeNode root) {
if (root == null) {
return;
}
System.out.print(root.val + " ");
preorderTraversal(root.left);
preorderTraversal(root.right);
}
}
这段代码首先定义了一个TreeNode
类来表示二叉树的节点,并且提供了节点的构造方法和前序遍历二叉树的方法。然后在main
方法中创建了一个简单的二叉树,并使用前序遍历方法对其进行遍历。这个例子展示了二叉树的基本用法,并且可以作为学习数据结构和算法的起点。
评论已关闭