2023年6月22日发(作者：)

二叉树模型实验报告

一、概述。

本次实验主要是对二叉树模型的研究。二叉树是一种基本的数据结构，常常用来模拟或者表示各种复杂的问题。学习二叉树模型的概念、构造和应用，不仅可以深入了解二叉树本身的特性和优势，而且可以进一步加深对数据结构和算法的理解。

二、实验目的。

本次实验的目的如下：

1.了解二叉树的基本概念，包括二叉树的定义、性质和分类等。

2.了解二叉树的基本构造方法，包括建立二叉树、遍历二叉树和删除二叉树等。

3.掌握二叉树的基本应用方法，包括查找树、哈夫曼编码和AVL树等。

三、实验流程。

本次实验主要包括以下几个步骤：

1.安装编程环境：实验需要使用编程语言实现二叉树模型，因此需要安装相应的编程环境。

2.设计二叉树结构：根据二叉树的定义和实现方法，设计合适的二叉树结构体和基本操作函数。

3.实现二叉树基本操作：针对二叉树结构定义的基本操作进行代码实现，包括二叉树的建立、遍历和删除等。 4.实现二叉树高级应用：针对二叉树的高级应用进行代码实现，包括查找树、哈夫曼编码和AVL树等。

5.测试和调试：使用测试数据对编写的程序进行测试和调试，确保程序的正确性和鲁棒性。

四、实验结果。

本次实验的实际开发中，我们使用C++编写了相关代码，并通过一些测试案例来验证程序的正确性。

以下是程序的部分代码：

```C++。

struct BiTreeNode。

int val;。

BiTreeNode* left;。

BiTreeNode* right;。

BiTreeNode(int v) : val(v), left(NULL), right(NULL){}。

};。

class BiTree。

public:。

BiTree() : root(NULL){}。

~BiTree()。

destroy(root);。 }。

void createByPreorder(vector& vec)。

int cur = 0;。

root = createByPreorderHelper(vec, cur);。

}。

void preorder()。

preorderHelper(root);。

cout << endl;。

}。

void inorder()。

inorderHelper(root);。

cout << endl;。

}。

void postorder()。

postorderHelper(root);。

cout << endl;。

}。

private:。

void destroy(BiTreeNode* root)。 if (root == NULL) return;。

destroy(root->left);。

destroy(root->right);。

delete root;。

}。

BiTreeNode* createByPreorderHelper(vector& vec, int&

cur)。

int val = vec[cur++];。

if (val == 0) return NULL;。

BiTreeNode* node = new BiTreeNode(val);。

node->left = createByPreorderHelper(vec, cur);。

node->right = createByPreorderHelper(vec, cur);。

return node;。

}。

void preorderHelper(BiTreeNode* root)。

if (root == NULL) return;。

cout << root->val << " ";。

preorderHelper(root->left);。

preorderHelper(root->right);。 }。

void inorderHelper(BiTreeNode* root)。

if (root == NULL) return;。

inorderHelper(root->left);。

cout << root->val << " ";。

inorderHelper(root->right);。

}。

void postorderHelper(BiTreeNode* root)。

if (root == NULL) return;。

postorderHelper(root->left);。

postorderHelper(root->right);。

cout << root->val << " ";。

}。

private:。

BiTreeNode* root;。

};。

int main()。

vector vec = {1, 2, 4, 0, 0, 5, 0, 0, 3, 0, 6, 0, 0};BiTree tree;。

。 ByPreorder(vec);。

er();。

r();。

der();。

return 0;。

}。

```。

以上是建立和遍历二叉树的代码实现片段，通过输入预设的数据，程序正确输出了相应的遍历结果。

五、实验总结。

本次实验使我加深了对二叉树模型的理解，了解了二叉树模型的基本概念、构造方法和应用技术，并使用C++编码实现了基本的二叉树操作。在实验的过程中，出现了一些问题，在查阅资料和思考后，终于得到解决。通过实践操作，我更加了解了二叉树的性质，对于算法的学习也有所帮助。