java输入二叉树
时间: 2023-12-10 15:10:36 浏览: 71
以下是一个简单的 Java 代码片段,用于从控制台输入二叉树:
```java
import java.util.Scanner;
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
left = null;
right = null;
}
}
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入二叉树节点的个数:");
int n = scanner.nextInt();
System.out.println("请按照前序遍历的顺序输入二叉树节点的值:");
TreeNode root = buildTree(scanner, n);
System.out.println("二叉树输入完成!");
}
private static TreeNode buildTree(Scanner scanner, int n) {
if (n <= 0) {
return null;
}
TreeNode root = new TreeNode(scanner.nextInt());
root.left = buildTree(scanner, n - 1);
root.right = buildTree(scanner, n - 1);
return root;
}
}
```
该代码片段要求用户首先输入二叉树节点的个数,然后按照前序遍历的顺序输入二叉树节点的值。通过递归的方式构建二叉树,并最终返回二叉树的根节点。
阅读全文