二叉树基本操作
二叉树基本操作一、实验目的1．熟悉二叉树结点的结构和对二叉树的基本操作。
2．掌握对二叉树每一种操作的具体实现。
3．学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。
4．在二叉树基本操作的基础上掌握对二叉树的一些其它操作的具体实现方法。
5．掌握构造哈夫曼树以及哈夫曼编码的方法。
二、实验内容（必做1）程序 1该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。
该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。
/* 定义 DataType 为char类型 */typedef char DataType;/* 二叉树的结点类型 */typedef struct BitNode{DataType data;struct BitNode *lchild,*rchild;}BitNode,*BitTree;/* 初始化二叉树，即把树根指针置空 */void BinTreeInit(BitTree *BT)/* 按先序次序建立一个二叉树*/void BinTreeCreat(BitTree *BT)/* 检查二叉树是否为空 */int BinTreeEmpty(BitTree *BT)/* 按任一种遍历次序（包括按先序、中序、后序、按层次）输出二叉树中的所有结点 */void BinTraverse(BitTree *BT)/* 求二叉树的深度 */int BinTreeDepth(BitTree BT)/* 求二叉树中所有结点数 */int BinTreeCount(BitTree BT)/* 清除二叉树，使之变为空树 */void BinTreeClear(BitTree *BT)程序 2 二叉树采用二叉链表存储，设计按层次遍历二叉树的算法。
设计要求：在程序中构造两个子程序分别为void BinTreeCreat(BitTree *BT) /* 按前序次序建立一个二叉树*/void layorder(BitTree T) /*按层次遍历二叉树 */程序 3哈夫曼树和哈夫曼编码：从终端输入若干个字符，统计字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，然后对各字符进行哈夫曼编码。
最后打印哈夫曼树和对应的哈夫曼编码。
设计要求：在程序中构造四个子程序为int freqchar(char *text, HTree *t) /*统计字符出现的频率*/int createhtree(HTree *t) /*根据字符出现的频率建立哈夫曼树*/void coding(HTree *t,int head_i,char *code) /*对哈夫曼树进行编码*/ void printhtree(HTree *t,int head_i,int deep,int* path)/*中序打印树* 三、实例二叉树的建立和各种遍历算法在教材中，已经有很详细的介绍。
本例题将介绍另外一种建立二叉树的算法。
同时介绍对“遍历算法”灵活应用：修改原有二叉树中结点的数值；将二叉树中每个结点的左右子树进行交换。
介绍求二叉树深度的算法。
本例介绍二叉树的建立是一个递归方法，与二 1 叉树先序遍历思路有点相似。
数据的组织是先序遍历的顺序，但是当某结点的某孩子为空时以数据 0 2 3 来充当，也要输入。
结合右图的二叉树，其数据的4 5 6输入顺序应该是：1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。
7 8 9若当前数据不为 0，则申请一个结点存入当前数据。
如果输入 0 表明是空（NULL），不分配结点。
递归调用建立函数，建立当前结点的左右子树。
[源程序]#include <iostream.h>#include <conio.h>typedef int ElemType;struct NodeType //定义结点结构体{ ElemType data;NodeType *lch，*rch;};class BiTree //定义二叉树类 class{public:BiTree(){root=NULL;}; //构造函数~BiTree(){destroy(root) ;} //析构函数void inorder() //中序遍历{ inorder(root); }void preordertswap() //利用先序遍历方法交换左右子树{ preorderswap(root); }int theight() //求二叉树高度{ return height(root); }void creat0();private:NodeType *root; //数据成员，树根NodeType *creat(); //建立二叉树递归方法void inorder(NodeType *p); //中序遍历void preorderswap(NodeType *p); //利用先序遍历方法交换左右子树int height(NodeType *p); //求二叉树高度递归算法 void destroy(NodeType* &p); //删除二叉树所有结点 };void BiTree::creat0() //建立树函数，{ cout<<"请按照树的先序遍历顺序组织数据"<<endl;cout<<"若结点信息是 int，把每个结点的空孩子以 0输入;"<<endl; cout<<"一个结点的二叉树 11，输入：11 0 0;"<<endl;root=creat(); //调用私有 creat(); }NodeType * BiTree::creat() //递归建立二叉树算法 { NodeType *p; ElemType x;cout<<"\n 输入数据："; cin>>x;if( x==0) p=NULL;else { p=new NodeType; p->data=x;p->lch=creat(); //递归调用自身p->rch=creat();}return p;}void BiTree::inorder(NodeType *p) //中序遍历{ if(p != NULL){ inorder(p->lch);cout<<p->data<<" ";inorder(p->rch);}}void BiTree::preorderswap(NodeType *p) //利用先序遍历方法交换左右子树{ if(p != NULL){ NodeType *r; r=p->lch;p->lch=p->rch; p->rch=r;//上面几条语句可以认为对结点的访问（交换左右孩子）//替换了原来的： cout<<p->data<<" "; 语句preorderswap(p->lch);preorderswap(p->rch);}}void BiTree::destroy(NodeType* &p) //删除二叉树所有结点{ if(p != NULL){ destroy(p->lch);destroy(p->rch);delete p;p = NULL;}}int BiTree::height(NodeType *p) //求二叉树高度递归{ if(p == NULL) return 0;else{ int hl=height(p->lch);int hr=height(p->rch);return 1 + (hl>hr?hl:hr); //1 加上 hl和 hr的较大值}}//---------------------------------------------------------------------------int main(){ int k; BiTree root0; //声明创建二叉树对象，调用构造函数do{ cout<<"\n\n";cout<<"\n\n 1. 建立二叉树";cout<<"\n\n 2. 交换左右子树 ";cout<<"\n\n 3. 求二叉树深度 ";cout<<"\n\n 4. 结束程序运行";cout<<"\n======================================";cout<<"\n 请输入您的选择 (0,1,2,3,4):"; cin>>k;switch(k){ case 1:{ cout<<"\n s输入（0 0）结束：";root0.creat0();cout<<"\n 中先根遍历结果："; root0.inorder(); } break;case 2:{ cout<<"\n 交换左右子树结果：";root0.preordertswap();cout<<"\n 中先根遍历结果：";root0.inorder();} break;case 3:{ int deep;//=root0.theight();deep=root0.theight();cout<<"\n 树的深度是："<<deep;} break;case 4: exit(0);} // switchcout<<"\n ----------------";} while(k>=0 && k<4);_getch(); return 0;}//-------------------------------------------------------。
二叉树的基本操作
二叉树的基本操作二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点。
二叉树在计算机领域中得到广泛应用，它的基本操作包括插入、删除、查找、遍历等。
1.插入操作：二叉树的插入操作是将一个新的节点添加到已有的二叉树中的过程。
插入操作会按照一定规则将新节点放置在正确的位置上。
插入操作的具体步骤如下：-首先，从根节点开始，比较新节点的值与当前节点的值的大小关系。
-如果新节点的值小于当前节点的值，则将新节点插入到当前节点的左子树中。
-如果新节点的值大于当前节点的值，则将新节点插入到当前节点的右子树中。
-如果当前节点的左子树或右子树为空，则直接将新节点插入到该位置上。
-如果当前节点的左子树和右子树都不为空，则递归地对左子树或右子树进行插入操作。
2.删除操作：二叉树的删除操作是将指定节点从二叉树中删除的过程。
删除操作有以下几种情况需要考虑：-如果待删除节点是叶子节点，则直接将其从二叉树中删除即可。
-如果待删除节点只有一个子节点，则将其子节点替换为待删除节点的位置即可。
-如果待删除节点有两个子节点，则需要找到其左子树或右子树中的最大节点或最小节点，将其值替换为待删除节点的值，然后再删除最大节点或最小节点。
3.查找操作：二叉树的查找操作是在二叉树中查找指定值的节点的过程。
查找操作的具体步骤如下：-从根节点开始，将待查找值与当前节点的值进行比较。
-如果待查找值等于当前节点的值，则返回该节点。
-如果待查找值小于当前节点的值，则在当前节点的左子树中继续查找。
-如果待查找值大于当前节点的值，则在当前节点的右子树中继续查找。
-如果左子树或右子树为空，则说明在二叉树中找不到该值。
4.遍历操作：二叉树的遍历操作是按照一定规则依次访问二叉树中的每个节点。
有三种常用的遍历方式：- 前序遍历（Preorder Traversal）：先访问根节点，然后递归地前序遍历左子树和右子树。
- 中序遍历（Inorder Traversal）：先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。
二叉树的基本操作课件浙教版(2019)高中信息技术选修1(24张PPT)
A
B
D
C
E
F
G
头指针
二叉树的list实现
二叉树节点可以看成是一个三元组，元素是左、右子树和本节点数据。
Python的list可以用于组合这样的三个元素。
下面介绍用list构造二叉树的方法。
（1）空树用None表示。
（2）非空二叉树用包含三个元素的列表[d,l,r]表示，其中：d表示根节点的元素，l和r是两棵子树，采用与整个二叉树同样结构的list表示。
二叉树的遍历
在完成二叉树的建立操作后，就可以对二叉树的各个节点进行访问，即遍历操作。二叉树的遍历，是指按照一定的规则和次序访问二叉树中的所有节点，使得每个节点都被访问一次且仅被访问一次。按照不同的遍历方式对节点进行访问，其处理效率不完全相同。二叉树的遍历方式有很多，主要有前序遍历、中序遍历和后序遍历等。
1.数组实现
用数组来表示二叉树时，分为以下两种情况。
（1）完全二叉树从二叉树的根节点开始，按从上而下、自左向右的顺序对n个节点进行编号，根节点的编号为0，最后一个节点的编号为n-1。然后依次将二叉树的节点用一组连续的数组元素来表示，节点编号与数组的下标一一对应。如下图中图甲所示的完全二叉树所对应的一维数组表示如图乙所示。
A
B
C
A
B
C
甲 原二叉树
乙 补全后的二叉树
0
1
2
3
4
5
6
7
丙 数组实现示意图
A
B
C
对于完全二叉树而言，一维数组的表示方式既简单又节省存储空间。但对于一般的二叉树来说，采用一维数组表示时，结构虽然简单，却容易造成存储空间的浪费。
二叉树的建立与基本操作
二叉树的建立与基本操作二叉树是一种特殊的树形结构，它由节点（node）组成，每个节点最多有两个子节点。
二叉树的基本操作包括建立二叉树、遍历二叉树、查找二叉树节点、插入和删除节点等。
本文将详细介绍二叉树的建立和基本操作，并给出相应的代码示例。
一、建立二叉树建立二叉树有多种方法，包括使用数组、链表和前序、中序、后序遍历等。
下面以使用链表的方式来建立二叉树为例。
1.定义二叉树节点类首先，定义一个二叉树节点的类，包含节点值、左子节点和右子节点三个属性。
```pythonclass Node:def __init__(self, value):self.value = valueself.left = Noneself.right = None```2.建立二叉树使用递归的方法来建立二叉树，先构造根节点，然后递归地构造左子树和右子树。
```pythondef build_binary_tree(lst):if not lst: # 如果 lst 为空，则返回 Nonereturn Nonemid = len(lst) // 2 # 取 lst 的中间元素作为根节点的值root = Node(lst[mid])root.left = build_binary_tree(lst[:mid]) # 递归构造左子树root.right = build_binary_tree(lst[mid+1:]) # 递归构造右子树return root```下面是建立二叉树的示例代码：```pythonlst = [1, 2, 3, 4, 5, 6, 7]root = build_binary_tree(lst)```二、遍历二叉树遍历二叉树是指按照其中一规则访问二叉树的所有节点，常见的遍历方式有前序遍历、中序遍历和后序遍历。
1.前序遍历前序遍历是指先访问根节点，然后访问左子节点，最后访问右子节点。
```pythondef pre_order_traversal(root):if root:print(root.value) # 先访问根节点pre_order_traversal(root.left) # 递归访问左子树pre_order_traversal(root.right) # 递归访问右子树```2.中序遍历中序遍历是指先访问左子节点，然后访问根节点，最后访问右子节点。
二叉树的顺序存储及基本操作
二叉树的顺序存储及基本操作二叉树的顺序存储是将树中的节点按照完全二叉树从上到下、从左到右的顺序依次存储到一个一维数组中，采用这种方式存储的二叉树也被称为完全二叉树。
一、在使用顺序存储方式时，可以使用以下公式来计算一个节点的左右子节点和父节点：
1. 左子节点：2i+1（i为父节点的在数组中的下标）
2. 右子节点：2i+2
3. 父节点：(i-1)/2（i为子节点在数组中的下标）
二、基本操作：
1. 创建二叉树：按照上述公式将节点存储到数组中。
2. 遍历二叉树：可采用递归或非递归方式，进行前序、中序、后序、层次遍历。
3. 插入节点：先将节点插入到数组末尾，然后通过比较节点和其父节点的大小，进行上浮操作直到满足二叉树的性质。
4. 删除节点：先将待删除节点和最后一个节点交换位置，然后通过比较交换后的节点和其父节点的大小，进行下沉操作直到满足二
叉树的性质。
5. 查找节点：根据节点值进行查找，可采用递归或非递归方式。
6. 修改节点：根据节点值进行查找，然后进行修改操作。
二叉树的各种基本运算的实现实验报告
二叉树的各种基本运算的实现实验报告
一、实验目的
实验目的为了深入学习二叉树的各种基本运算，通过操作实现二叉树的建立、存储、查找、删除、遍历等各种基本运算操作。
二、实验内容
1、构造一个二叉树。
我们首先用一定的节点来构建一棵二叉树，包括节点的左子节点和右子节点。
2、实现查找二叉树中的节点。
在查找二叉树中的节点时，我们根据二叉树的特点，从根节点开始查找，根据要查找的节点的值与根节点的值的大小的关系，来决定接下来查找的方向，直到找到要查找的节点为止。
3、实现删除二叉树中的节点。
在删除二叉树节点时，我们要做的是找到要删除节点的父节点，然后让父节点的链接指向要删除节点的子节点，有可能要删除节点有一个子节点，有可能有两个极点，有可能没有子节点，我们要根据每种情况进行处理，来保持二叉树的结构不变。
4、对二叉树进行遍历操作。
二叉树的遍历有多种方法，本实验使用的是先序遍历。
首先从根节点出发，根据先序遍历的顺序，先访问左子树，然后再访问右子树，最后访问根节点。
三、实验步骤
1、构建二叉树：
我们用一个数组代表要构建的二叉树，第一项为根节点，第二项和第三项是根节点的子节点。
数据结构实验三——二叉树基本操作及运算实验报告
《数据结构与数据库》实验报告实验题目二叉树的基本操作及运算一、需要分析问题描述：实现二叉树（包括二叉排序树）的建立，并实现先序、中序、后序和按层次遍历，计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目，以及二叉树常用运算。
问题分析：二叉树树型结构是一类重要的非线性数据结构，对它的熟练掌握是学习数据结构的基本要求。
由于二叉树的定义本身就是一种递归定义，所以二叉树的一些基本操作也可采用递归调用的方法。
处理本问题，我觉得应该：1、建立二叉树；2、通过递归方法来遍历（先序、中序和后序）二叉树；3、通过队列应用来实现对二叉树的层次遍历；4、借用递归方法对二叉树进行一些基本操作，如：求叶子数、树的深度宽度等；5、运用广义表对二叉树进行广义表形式的打印。
算法规定：输入形式：为了方便操作，规定二叉树的元素类型都为字符型，允许各种字符类型的输入，没有元素的结点以空格输入表示，并且本实验是以先序顺序输入的。
输出形式：通过先序、中序和后序遍历的方法对树的各字符型元素进行遍历打印，再以广义表形式进行打印。
对二叉树的一些运算结果以整型输出。
程序功能：实现对二叉树的先序、中序和后序遍历，层次遍历。
计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目。
对二叉树的某个元素进行查找，对二叉树的某个结点进行删除。
测试数据：输入一：ABC□□DE□G□□F□□□（以□表示空格）,查找5,删除E预测结果：先序遍历ABCDEGF中序遍历CBEGDFA后序遍历CGEFDBA层次遍历ABCDEFG广义表打印A（B（C,D（E（,G）,F）））叶子数3 深度5 宽度2 非空子孙数6 度为2的数目2 度为1的数目2查找5，成功，查找的元素为E删除E后，以广义表形式打印A（B（C,D（,F）））输入二：ABD□□EH□□□CF□G□□□（以□表示空格）,查找10,删除B预测结果：先序遍历ABDEHCFG中序遍历DBHEAGFC后序遍历DHEBGFCA层次遍历ABCDEFHG广义表打印A（B(D,E(H)),C(F(,G))）叶子数3 深度4 宽度3 非空子孙数7 度为2的数目2 度为1的数目3查找10，失败。
二叉树实验知识点总结
二叉树实验知识点总结
一、二叉树的基本概念
二叉树是一种特殊的树形结构，其每个节点最多只有两个子节点。
二叉树分为满二叉树、完全二叉树和普通二叉树等类型。
二、遍历方式
1.前序遍历：先访问当前节点，再遍历左子树和右子树；
2.中序遍历：先遍历左子树，再访问当前节点，最后遍历右子树；
3.后序遍历：先遍历左子树和右子树，最后访问当前节点；
4.层次遍历：按照从上到下、从左到右的顺序依次访问每个节点。
三、常见操作
1.插入节点：在二叉搜索树中插入一个新的节点；
2.删除节点：在二叉搜索树中删除一个指定的节点；
3.查找节点：在二叉搜索树中查找一个指定的节点；
4.求深度：计算二叉搜索树的深度。
四、平衡二叉树
平衡二叉树是一种特殊的二叉搜索树，其左右子树高度差不能超过1。
常见的平衡二叉搜索包括红黑树、AVL 树等。
五、应用场景
1.数据库索引；
2.哈夫曼编码；
3.表达式求值；
4.图形处理等。
六、注意事项
1.二叉树的插入、删除和查找操作需要保证二叉树的结构不被破坏；
2.平衡二叉树的实现需要注意平衡因子的计算和旋转操作的实现；
3.在使用二叉树进行算法设计时，需要考虑遍历方式和时间复杂度等问题。
七、总结
二叉树是一种重要的数据结构，在算法设计中有广泛的应用。
掌握二叉树的基本概念、遍历方式、常见操作和应用场景，可以帮助我们更好地理解和使用这种数据结构。
同时，我们需要注意在实际应用中遵循相关规范，保证程序的正确性和效率。
二叉树的基本操作与实现实验报告
二叉树的基本操作与实现实验报告二叉树是一种重要的数据结构，在计算机科学领域中被广泛应用。
本实验将介绍二叉树的基本操作与实现，并给出相应的实验报告。
一、引言二叉树是一种特殊的树状结构，每个节点至多有两个子节点。
二叉树有许多重要的特性，如平衡二叉树、二叉树等，应用广泛。
在本实验中，我们将介绍二叉树的基本操作和实现。
二、实验目的1.掌握二叉树的基本概念和特性；2.熟悉二叉树的基本操作，包括创建、插入、删除、遍历等；3.学会使用编程语言实现二叉树的基本操作。
三、实验内容本实验主要包括以下内容：1.二叉树的定义和基本概念；2.二叉树的基本操作，包括创建、插入、删除、遍历等；3.使用编程语言实现二叉树的基本操作；4.测试和验证二叉树的基本操作的正确性。
四、实验步骤1.二叉树的定义和基本概念二叉树是一种树状结构，每个节点至多有两个子节点。
二叉树的每个节点包含一个数据项和指向左子树和右子树的指针。
二叉树的特性有很多，如完全二叉树、平衡二叉树、二叉树等。
2.二叉树的基本操作（1）创建二叉树：可以通过手动输入节点数据来创建二叉树，也可以通过读取文件中的数据来创建二叉树。
（2）插入节点：在指定位置插入一个新节点。
（3）删除节点：删除指定位置的节点。
（4）遍历二叉树：有前序遍历、中序遍历和后序遍历三种遍历方式。
3.使用编程语言实现二叉树的基本操作实现二叉树的基本操作可以使用编程语言来完成。
我们可以定义一个二叉树的结构体，包含节点数据和指向左右子树的指针。
然后根据具体的需求，实现相应的操作函数。
4.测试和验证二叉树的基本操作的正确性在完成二叉树的基本操作后，我们可以编写测试代码来验证操作的正确性。
通过创建二叉树，并进行插入、删除和遍历操作，观察输出结果是否符合预期。
五、实验结果与分析在完成二叉树的基本操作后，我们可以进行测试和验证。
通过输出二叉树的遍历结果，比对预期结果来判断操作是否正确。
同时，我们还可以观察二叉树的结构和特性，如是否满足平衡二叉树或二叉树的条件。
二叉树的基本操作实验报告
二叉树的基本操作实验报告二叉树的基本操作实验报告引言：二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点。
二叉树的基本操作包括创建、遍历、插入和删除等。
本实验旨在通过实践来深入了解二叉树的基本操作，并通过实验结果验证其正确性和有效性。
一、创建二叉树创建二叉树是二叉树操作中的第一步。
在本实验中，我们使用了递归算法来创建二叉树。
递归算法是一种重要的算法思想，通过将问题划分为更小的子问题来解决复杂的问题。
在创建二叉树时，我们首先创建根节点，然后递归地创建左子树和右子树。
二、遍历二叉树遍历二叉树是对二叉树中的每个节点进行访问的过程。
常见的遍历方式有前序遍历、中序遍历和后序遍历。
前序遍历先访问根节点，然后递归遍历左子树和右子树；中序遍历先递归遍历左子树，然后访问根节点，最后递归遍历右子树；后序遍历先递归遍历左子树和右子树，最后访问根节点。
三、插入节点插入节点是向二叉树中添加新节点的操作。
插入节点的过程需要遵循二叉树的特性，即左子节点的值小于父节点的值，右子节点的值大于父节点的值。
在插入节点时，我们需要找到合适的位置，将新节点插入到正确的位置上。
四、删除节点删除节点是从二叉树中移除节点的操作。
删除节点的过程相对复杂，需要考虑多种情况。
如果要删除的节点是叶子节点，直接删除即可。
如果要删除的节点只有一个子节点，将其子节点连接到父节点上。
如果要删除的节点有两个子节点，我们需要找到其后继节点或前驱节点来替代被删除的节点。
实验结果：通过实验，我们成功地实现了二叉树的基本操作。
创建二叉树的递归算法能够正确地创建出符合要求的二叉树。
遍历二叉树的算法能够按照指定的顺序遍历每个节点。
插入节点和删除节点的操作也能够正确地修改二叉树的结构。
讨论与总结：二叉树的基本操作是数据结构中的重要内容，对于理解和应用其他数据结构具有重要意义。
通过本次实验，我们深入了解了二叉树的创建、遍历、插入和删除等操作，并通过实验验证了其正确性和有效性。
java实现二叉树的基本操作
java实现二叉树的基本操作一、二叉树的定义树是计算机科学中的一种基本数据结构，表示以分层方式存储的数据集合。
树是由节点和边组成的，每个节点都有一个父节点和零个或多个子节点。
每个节点可以对应于一定数据，因此树也可以被视作提供快速查找的一种方式。
若树中每个节点最多只能有两个子节点，则被称为二叉树（Binary Tree）。
二叉树是一种递归定义的数据结构，它或者为空集，或者由一个根节点以及左右子树组成。
如果左子树非空，则左子树上所有节点的数值均小于或等于根节点的数值；如果右子树非空，则右子树上所有节点的数值均大于或等于根节点的数值；左右子树本身也分别是二叉树。
在计算机中实现二叉树，通常使用指针来表示节点之间的关系。
在Java中，定义一个二叉树节点类的代码如下：```public class BinaryTree {int key;BinaryTree left;BinaryTree right;public BinaryTree(int key) {this.key = key;}}```在这个类中，key字段表示该节点的数值；left和right字段分别表示这个节点的左右子节点。
1. 插入节点若要在二叉树中插入一个节点，首先需要遍历二叉树，找到一个位置使得插入新节点后，依然满足二叉树的定义。
插入节点的代码可以写成下面这个形式：```public void insert(int key) {BinaryTree node = new BinaryTree(key); if (root == null) {root = node;return;}BinaryTree temp = root;while (true) {if (key < temp.key) {if (temp.left == null) {temp.left = node;break;}temp = temp.left;} else {if (temp.right == null) {temp.right = node;break;}temp = temp.right;}}}```上面的代码首先创建了一个新的二叉树节点，然后判断二叉树根是否为空，若为空，则将这个节点作为根节点。