java实现二叉树创建
时间: 2023-11-11 08:03:34 浏览: 35
二叉树是一种常见的数据结构,下面是Java实现二叉树的创建代码:
```
//定义二叉树节点类
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
//创建二叉树
public TreeNode createTree(int[] arr, int index) {
TreeNode root = null;
if (index < arr.length) {
root = new TreeNode(arr[index]);
root.left = createTree(arr, 2 * index + 1);
root.right = createTree(arr, 2 * index + 2);
}
return root;
}
```
以上代码实现了一个用数组创建二叉树的方法,传入一个数组和根节点的下标,递归地创建左子树和右子树。其中,数组的下标从0开始。使用示例如下:
```
int[] arr = {1, 2, 3, 4, 5, 6, 7};
TreeNode root = createTree(arr, 0);
```
以上代码创建了一个如下图所示的二叉树:
```
1
/ \
2 3
/ \ / \
4 5 6 7
```
相关问题
java 实现 二叉树
Java可以通过数组来实现顺序存储二叉树。在这种实现方式中,使用一个一维数组来存储二叉树中的节点数据,在数组中的位置按照特定规则与二叉树中的节点位置建立对应关系。通过这种方式,可以实现二叉树的前序遍历、中序遍历和后序遍历。
下面是一个Java的示例代码,演示了如何使用数组实现顺序存储二叉树的前序遍历:
```java
public class ArrayBinaryTreeDemo {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 6, 7};
ArrayBinaryTree arrayBinaryTree = new ArrayBinaryTree(arr);
arrayBinaryTree.preOrder(); // 输出结果:1, 2, 4, 5, 3, 6, 7
}
}
class ArrayBinaryTree {
private int[] arr; // 存储数据节点的数组
public ArrayBinaryTree(int[] arr) {
this.arr = arr;
}
// 前序遍历
public void preOrder() {
preOrder(0);
}
private void preOrder(int index) {
if (arr == null || arr.length == 0) {
System.out.println("数组为空,不能按照二叉树的前序遍历");
return;
}
System.out.println(arr[index]); // 输出当前节点
// 遍历左子树
if ((index * 2 + 1) < arr.length) {
preOrder(index * 2 + 1);
}
// 遍历右子树
if ((index * 2 + 2) < arr.length) {
preOrder(index * 2 + 2);
}
}
}
```
以上代码实现了二叉树的前序遍历。你可以根据需要扩展它来实现中序遍历和后序遍历。
java实现二叉树层次遍历
要实现二叉树的层次遍历,可以使用递归的方式来完成。首先,我们可以定义一个辅助函数levelOrderHelper,该函数接收一个二叉树的根节点,一个存储层次遍历结果的列表和一个表示当前层次的参数level。在levelOrderHelper函数中,我们首先判断当前节点是否为空,如果为空则直接返回。接下来,我们判断当前层次是否已经在列表中创建了对应的列表,如果没有,则创建一个新的列表。然后,将当前节点的值添加到对应层次的列表中。接着,我们递归调用levelOrderHelper函数遍历当前节点的左子树,并将层次参数level加1。再递归调用levelOrderHelper函数遍历当前节点的右子树,并将层次参数level加1。最后,我们可以定义一个levelOrder函数,该函数接收二叉树的根节点作为参数,并在其中创建一个空的结果列表。然后,我们调用levelOrderHelper函数对二叉树进行层次遍历,并将结果存储到结果列表中。最后,返回结果列表作为层次遍历的结果。
```java
//二叉树的层次遍历
public List<List<String>> levelOrder(Tree root){
List<List<String>> list = new ArrayList<>();
levelOrderHelper(root, list, 0);
return list;
}
//层级遍历辅助
public void levelOrderHelper(Tree root, List<List<String>> list, int level) {
if(root == null) {
return;
}
if(level >= list.size()) {
list.add(new ArrayList<>());
}
list.get(level).add(root.val);
levelOrderHelper(root.left, list, level + 1);
levelOrderHelper(root.right, list, level + 1);
}
```
以上代码是一个简单的Java实现二叉树层次遍历的示例,其中Tree表示二叉树的节点,root表示二叉树的根节点。函数levelOrder接收二叉树的根节点作为参数,并返回一个列表,列表中包含了二叉树的层次遍历结果。函数levelOrderHelper是一个辅助函数,用于递归地进行二叉树的层次遍历,将每个层次的元素分别存储起来。最后,我们可以调用levelOrder函数进行二叉树的层次遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [Java:实现二叉树的层次遍历](https://blog.csdn.net/qq_45000317/article/details/123143184)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [Java实现二叉树的遍历](https://blog.csdn.net/m0_37911706/article/details/125268444)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]