C++实现二叉树的基本操作

 时间:2024-10-12 18:35:28

1、首先要定义两个类:结点类和二叉树类结点类要有1. 要存储的数据2. 指针类型的左孩子3. 指针类型的右孩子4. 相应的构造函数

C++实现二叉树的基本操作

2、二叉树类的组成:1. 建立树的函数2. 遍历函数3. 删除函数4. 求结点数函数5. 求树高函数注:以上函数都分为私有和共有(删除函数除外),私有函数从当前结点出发,共有函数则将芍乱培岘私有函数的当前结点置为根结点

C++实现二叉树的基本操作

3、建立树的函数的思路:采用递归的思想,遇到标识符表示该结点为空,否则开辟空间创建新结点,同时调用递归开辟左结点和右结点

C++实现二叉树的基本操作

4、前序遍历函数的思路:1. 如果当前结点为空,结束2. 访问当前结点3. 采用递归访问左结点4. 采用递归访问右结点(注:中序遍历:1324,后序遍历:1342)

C++实现二叉树的基本操作

5、删除函数的思路:1. 如果当前结点不为空,采用递归访问左结点和右结点2. 回收当前结点的空间

C++实现二叉树的基本操作

6、求结点数函数的思路:1. 如果当前结点为空,返回02. 如果当前结点的左右孩子都为空,放回13. 返回 左孩子的结点数+右孩子的结点数+1(递归)

C++实现二叉树的基本操作

7、求树高函数的思路:1. 如果当前结点为空,返回02. 递归访问左孩子和右孩子3. 比较左右孩子的高度,返回 较大值+1

C++实现二叉树的基本操作
  • 热水器保修期内坏了怎么办
  • 怎么找兼职工作
  • oppo手机怎么找回丢失耳机
  • 健身健美操练习方法之胸部、侧部运动
  • 拥抱阳光,从心开始
  • 热门搜索
    手抄报排版设计 鲁迅手抄报 民间故事手抄报 放飞心灵手抄报 阅读手抄报的内容 安全伴我行手抄报内容 庆十一手抄报 国庆70周年手抄报 有关科学的手抄报 手抄报我的中国梦