4.2二叉树的基本操作　课件　2022—2023学年浙教版（2019）高中信息技术选修1

4.2 二叉树的基本操作 PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/ziliao/ PPT课件下载：/kejian/ 范文下载：/fanwen/ 试卷下载：/shiti/ 教案下载：/jiaoan/ PPT论坛：www.1ppt.cn 1 02 PART 二叉树的基本操作 Click here to add your title 树的实现 树的遍历 PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/ziliao/ PPT课件下载：/kejian/ 范文下载：/fanwen/ 试卷下载：/shiti/ 教案下载：/jiaoan/ PPT论坛：www.1ppt.cn 2 满二叉树 节点个数为7=23-1 完全二叉树 节点个数为10<24-1 1.每个节点的度均为2或0 2. 每一层上的结点数都达到最大值 1.至多只有最下两层节点度数小于2 2.最下层的叶子节点依次排在左侧 满二叉树是完全二叉树， 完全二叉树不一定是满 二叉树。 PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/ziliao/ PPT课件下载：/kejian/ 范文下载：/fanwen/ 试卷下载：/shiti/ 教案下载：/jiaoan/ PPT论坛：www.1ppt.cn 3 数组表示 完全二叉树 把它不全为一颗完全二叉树，补上的结点分别用虚线表示。 非完全二叉树 PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/ziliao/ PPT课件下载：/kejian/ 范文下载：/fanwen/ 试卷下载：/shiti/ 教案下载：/jiaoan/ PPT论坛：www.1ppt.cn 空节点也占用空间，浪费空间 4 优点和缺点 对完全二叉树而言，顺序存储结构既简单又节省存储空间。 一般的二叉树采用顺序存储结构时，虽然简单，但易造成存储空间的浪费。 在对顺序存储的二叉树做插入和删除结点操作时，要大量移动结点。 PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/z