本文深入探讨了二叉树的概念，首先从递归定义出发，详细阐述了二叉树的特性。接着，我们转向二叉树的存储结构，包括常见的链式存储和数组存储，并讨论了插入、删除、查找等基本操作的实现方法。
一、二叉树的递归定义
1、要么二叉树没有根结点，是一颗空树。
2、要么二叉树由根结点、左子树、右子树组成，且左子树和右子树都为二叉树。
二、二叉树的存储结构与基本操作
1、二叉树的存储结构：
一般来说，二叉树使用链表来定义。和普通链表的区别是，由于二叉树每个结点有两条出边，因此指针域变成了两个-------分别是指向左子树的根结点地址和右子树的根结点地址。如果某个子树不存在，则指向NULL，其他地方和普通链表完全相同，因此又把这种链表叫做二叉链表，其定义方式如下：
struct node{
typename data; //数据域
node* lchild; //指向左子
最低0.47元/天 解锁文章
扫一扫
705
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
