java二叉树的建立
时间: 2023-12-01 16:37:20 浏览: 77
Java实现二叉树的建立、计算高度与递归输出操作示例
5星 · 资源好评率100%
在Java中,可以通过创建一个二叉树的构造函数来建立二叉树。不同于初始化一个单个结点,我们可以直接生成一棵完整的二叉树。下面是一个示例代码:
```java
public class MyBinaryTree {
public static class TreeNode {
public char val;
public TreeNode left; // 左孩子的引用
public TreeNode right; // 右孩子的引用
public TreeNode(char val) {
this.val = val;
}
}
public static int nodeSize;
/**
* 创建一棵二叉树,返回这棵树的根节点
*
* @return
*/
public TreeNode createTree() {
TreeNode root = new TreeNode('A');
TreeNode B = new TreeNode('B');
TreeNode C = new TreeNode('C');
TreeNode D = new TreeNode('D');
TreeNode E = new TreeNode('E');
TreeNode F = new TreeNode('F');
TreeNode G = new TreeNode('G');
root.left = B;
root.right = C;
B.left = D;
B.right = E;
C.left = F;
C.right = G;
return root;
}
}
```
请注意,以上代码只是一个简单的示例,你可以根据实际需求来构建更复杂的二叉树。
阅读全文