用java 实现二叉树创建

骑猪看日落 2023-09-30 23:50 8阅读 0赞

![bdc48a1d894e49218fb4035a21e6dd1f.jpeg][]

二叉树是数据结构中的一个重要的概念，二叉树的概念最早由 Linus Torvalds在1958年提出。他给出了一个树形数据结构，可以用来存储二叉树。每个节点的左子树和右子树都是空，中间层是子树。在一个给定的空间中，每一个节点都有两个左右子树。 在 Java中，我们可以用类似的方法来创建二叉树，但是这个方法只支持最简单的二叉树类型。例如，对于下面这种类型的二叉树，它需要四个节点：左子树、右子树和根结点。如果我们想创建一个节点为树根的二叉树，则需要更复杂的方法。 在本文中，我们将介绍如何在 Java中使用树根节点来创建二叉树。我们首先使用简单的树根节点来创建二叉树。然后我们将使用类似的方法来创建更复杂的二叉树，该方法将支持更多类型的数据结构。在这里，我们将提供一个简单而直观的实例来展示如何使用树根来创建二叉树上的节点。 在本例中，我们将创建两个二叉树上节点：左子树和右子树。在左子树中，我们有一个左子树根；在右子棵中，我们有一个右子树根。

*  1.定义两个二叉树节点
    
    我们首先需要定义两个节点。对于左子树和右子树，我们可以使用以下方法： 在这里，我们只需要定义两个节点即可，即左子树和右子树。 我们可以使用以下方法来创建左子树： 在这里，我们定义了一个对象 submit。下面是一个简单的示例代码，展示了如何使用此方法来创建左、右子树节点。要使用此方法创建左、右子树节点，请按如下方式操作： 如果我们想要创建一个包含根节点的二叉树，那么我们可以在这里使用以下方法： 在这里，我们使用了三种不同的方法来定义左、右子树节点。它们都是相同的： 对于右子树上的元素，我们还需要定义一个子节点：它将被存储在中间层上。 左子树和右子棵都是空的。它们都是完全相同的节点类型：左、右子树根；根结点。它们的区别在于左、右子树根所包含的元素类型不同。 创建两个二叉树上的节点后，我们需要定义中间层和其上的元素。下面是如何实现这种操作： 在这里，我们使用了以下方法来创建中间层和其上的元素： 上面代码中用了两个方法来实现这一操作。其中，第一个方法定义了左子树和右子树中所有元素类型；第二个方法创建了中间层和其上的所有元素类型。上面代码中使用了两个不同的方法来实现这一操作，但实际上，我们只需要一个方法就可以完成所有这些操作了：
 *  2.定义节点的左子树和右子树
    
    我们要使用一个叫做“根节点”的概念。根节点是二叉树中的一个结点，它有两个属性：左子树和右子树。因此，我们需要定义左子树和右子树，这是我们接下来要做的。 首先，我们需要定义两个变量： 左子树（left）：从左到右的第一个节点。 换句话说，左子树有两个子节点，而右子树有三个子节点。 定义了左子树和右子树之后，我们需要使用它们来存储它们。因为我们只需要存储两个节点的左子树和右子树，所以我们只需要用“&”将它们连接起来。然后，我们将使用“\*”来在左子树和右子棵中添加更多的值。 最后，我们将为这两个节点创建一个数组： 我们将使用以下方法来定义这两个数组： 在这里，我们想创建一个包含两个指针的数组： 这个数组是一个整型数据结构，它是左子树和右子树的指针。注意，叶子节点不包含任何值。在这个例子中，左子树根是一个整型数据结构，它有三个子节点：左子、中子和右子。左子树中的第一个节点是根节点。这个根是一个整型数组。在这里，我们想使用一个叫做“&”的函数来访问“根”和“叶子”节点之间的所有内容，并使用&来将它们连接起来。它包含两个值：左子值和右子值。
 *  3.使用新的树根节点来创建两个新的二叉树
    
    在这种情况下，我们将使用新的树根节点来创建两个新的二叉树，但是在本例中，我们没有使用这个树根。我们要做的是创建两个新的树根，并使用它们来创建两个新的二叉树。 首先，我们从根节点开始。我们会在这个节点上创建一个左子树根和一个右子树根。在本例中，左子树和右子树都是空的，因此我们不需要创建根结点。但是在本例中，左子树是有左子树根和右子树根的。这是因为左子树的中间层有一个右子树根。
 *  4.检查一下结果
    
    我们现在可以检查一下结果： 如果我们要创建一个不是空的二叉树上的节点，我们需要对每个节点添加一个指针。这两个二叉树都是空的。但是它们的中间层都有一个指针：左子树指针指向了左子树根，而右子树指针指向了右子树根。如果你想在二叉树中存储不同类型的数据结构，你需要创建一个类型为“基本类型”的二叉树。下面是一个使用基本类型创建二叉树的示例代码： 上面这个示例代码很简单，但是它用到了两个不同类型的数据结构：数组和字符串。如果你想查看这些数据结构是什么类型，只需要在这些例子中调用这些方法。因为它们是不同类型的数据结构，所以你需要使用不同类型的方法来访问它们。例如，在上面的代码中，我们可以使用链表来访问数组。

**以下是Java实现二叉树的示例代码：**

\`\`\`java  
public class TreeNode \{  
int val;  
TreeNode left;  
TreeNode right;  
TreeNode(int x) \{ val = x; \}  
\}  
public class BinaryTree \{  
public TreeNode root;  
public BinaryTree() \{  
root = null;  
\}  
public void insert(int val) \{  
root = insert(root, val);  
\}  
private TreeNode insert(TreeNode node, int val) \{  
if (node == null) \{  
node = new TreeNode(val);  
\} else \{  
if (node.right == null) \{  
node.right = insert(node.right, val);  
\} else \{  
node.left = insert(node.left, val);  
\}  
\}  
return node;  
\}  
\}  
\`\`\`  
在上面的代码中，我们定义了一个\`TreeNode\`类来表示二叉树节点，包含一个整数值和左右子节点。然后我们定义了一个\`BinaryTree\`类来表示二叉树，包含一个根节点。在\`BinaryTree\`类中，我们定义了一个\`insert\`方法来插入节点，它会递归地查找正确的位置来插入新节点。在插入节点时，我们首先检查当前节点是否为空，如果为空则创建一个新节点。否则，我们将新节点插入到当前节点的左子树或右子树中，具体取决于当前节点是否有右子节点。最后，我们返回根节点。  
使用示例：  
\`\`\`java  
public static void main(String\[\] args) \{  
BinaryTree tree = new BinaryTree();  
tree.insert(5);  
tree.insert(3);  
tree.insert(7);  
tree.insert(1);  
tree.insert(9);  
\}  
\`\`\`  
这样就创建了一个二叉树，它的根节点是5，左子树是3和1，右子树是7和9。

[bdc48a1d894e49218fb4035a21e6dd1f.jpeg]: https://img-blog.csdnimg.cn/bdc48a1d894e49218fb4035a21e6dd1f.jpeg