java输入二叉树
时间: 2023-12-10 16:10:35 浏览: 53
要输入二叉树,你可以按照以下步骤进行:
1. 创建一个二叉树节点类,包含节点值、左子节点和右子节点。
2. 创建一个方法用来输入二叉树,该方法接收一个Scanner对象作为参数,并返回根节点。
3. 在输入方法中,首先读取一个整数作为节点值。
4. 如果该整数为-1,表示该节点为空,返回null。
5. 如果该整数不为-1,创建一个节点,并递归调用输入方法,将返回值设置为该节点的左子节点。
6. 再次递归调用输入方法,将返回值设置为该节点的右子节点。
7. 返回当前节点。
以下是一个Java代码示例:
```java
import java.util.Scanner;
class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
this.left = null;
this.right = null;
}
}
public class BinaryTreeInput {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
TreeNode root = inputBinaryTree(scanner);
// do something with the binary tree
}
public static TreeNode inputBinaryTree(Scanner scanner) {
int val = scanner.nextInt();
if (val == -1) {
return null;
}
TreeNode node = new TreeNode(val);
node.left = inputBinaryTree(scanner);
node.right = inputBinaryTree(scanner);
return node;
}
}
```
你可以根据实际情况修改代码,例如在输入方法中加入错误处理等。
阅读全文