二叉树是数据结构中较为重要的部分，具有一定的难度。
方法/步骤
1
首先要定义两个类：结点类和二叉树类结点类要有1. 要存储的数据2. 指针类型的左孩子3. 指针类型的右孩子4. 相应的构造函数
2
二叉树类的组成：1. 建立树的函数2. 遍历函数3. 删除函数4. 求结点数函数5. 求树高函数注：以上函数都分为私有和共有（删除函数除外），私有函数从当前结点出发，共有函数则将私有函数的当前结点置为根结点
3
建立树的函数的思路：采用递归的思想，遇到标识符表示该结点为空，否则开辟空间创建新结点，同时调用递归开辟左结点和右结点
4
前序遍历函数的思路：1. 如果当前结点为空，结束2. 访问当前结点3. 采用递归访问左结点4. 采用递归访问右结点（注：中序遍历：1324，后序遍历：1342）
5
删除函数的思路：1. 如果当前结点不为空，采用递归访问左结点和右结点2. 回收当前结点的空间
6
求结点数函数的思路：1. 如果当前结点为空，返回02. 如果当前结点的左右孩子都为空，放回13. 返回 左孩子的结点数+右孩子的结点数+1（递归）
7
求树高函数的思路：1. 如果当前结点为空，返回02. 递归访问左孩子和右孩子3. 比较左右孩子的高度，返回 较大值+1
上一篇：excel 如何排序
下一篇：周杰伦2022年新专辑在哪里收听