目录
1.树和二叉树的定义
2.树的基本术语
3.树结构和线性结构的比较![9380b9fcd8e94732a7ba007b0ea127ed.png](https://i-blog.csdnimg.cn/blog_migrate/e31af190e7e2a7f2558e620515124454.png)
4.二叉树的定义
5.案例引入
6.二叉树的抽象数据类型定义
1.二叉数的性质和存储结构
2.满二叉树和完全二叉树
3.二叉树的存储结构
1.二叉树的顺序存储
代码示例:
#define maxtsize 100
typedef int sqbitree[maxtsize];
sqbitree bi;
2.二叉树的链式存储结构
代码示例:
typedef struct binode{
int data;
struct binode *lchild,*rchild;
}binode,*bitree;
7.遍历二叉树
1.前序遍历
2.中序遍历
3.后序遍历
4.例题
8.遍历二叉树的简单方法
在二叉树每一个节点的左下右三个方向各标一个点,
再按照如图所示的方法连一遍线即可知道一个二叉树前序中序和后序。
注意:左边的点和右边的点都在往下伸的枝条的上面。
9.总的代码
#include<bits/stdc++.h>
using namespace std;
#define maxtsize 100
typedef int sqbitree[maxtsize];
sqbitree bi;
typedef struct binode{
int data;
struct binode *lchild,*rchild;
}binode,*bitree;
int main(){
return 0;
}