没有合适的资源?快使用搜索试试~ 我知道了~
完整详细版 C语言版 数据结构与算法课程 第6章 二叉树(共117页).ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 64 浏览量
2021-10-06
22:56:51
上传
评论
收藏 4.17MB PPT 举报
温馨提示
试读
64页
基于C语言的数据结构与算法课程,共8章,完整课程列表如下: C语言版 数据结构与算法课程 第1章 数据结构绪论(共73页).ppt C语言版 数据结构与算法课程 第2章 线性表 线性数据结构(共122页).ppt C语言版 数据结构与算法课程 第3章 排序算法基础(共46页).ppt C语言版 数据结构与算法课程 第4章 哈希表(共49页).ppt C语言版 数据结构与算法课程 第5章 递归算法(共77页).pptx C语言版 数据结构与算法课程 第6章 二叉树(共117页).ppt C语言版 数据结构与算法课程 第7章 树和森林(共61页).ppt C语言版 数据结构与算法课程 第8章 图算法(共84页).ppt
资源推荐
资源详情
资源评论
第 6 章 二叉树
本章主要内容
6.1 二叉树的概念和性质
6.2 二叉树的存储结构
6.3 遍历二叉树
6.4 堆
6.5 二叉查找树
6.6 平衡二叉树
6.1 二叉树的概念和性质
二叉树的定义
二叉树( Binary Tree )是含有 n ( n≥0 )个结点( n
ode )的有限集合。当 n = 0 时称为空二叉树。在非空
二叉树中:
( 1 )有且仅有一个称为根( root )的结点;
( 2 )其余结点划分为两个互不相交的子集 L 和 R ,其
中 L 和 R 也是一棵二叉树,分别称为左子树( left subtr
ee )和右子树( right subtree ),且其次序不能颠倒。
( 其余结点 0 个的话,划分为两个空集——两棵空子树 )
6.1 二叉树的概念和性质
二叉树的定义
B C
D E I
J
G H
根结点
左子树
右子树
A
6.1 二叉树的概念和性质
二叉树的特点
( 1 )二叉树可以为空树;
( 2 )二叉树中的每个结点都恰好都有两棵子树,其
中一个或两个可能为空;
( 3 )二叉树中每个结点的左、右子树的位置不能颠
倒。若改变两者的位置,就成为另一棵二叉树。
剩余63页未读,继续阅读
资源评论
- xiaoli32312422023-04-17资源很受用,资源主总结的很全面,内容与描述一致,解决了我当下的问题。
passionSnail
- 粉丝: 389
- 资源: 5624
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功