完全二叉树深度和结点的关系_【自考】数据结构第四章树和二叉树，期末不挂科指南，第6篇...

章节简介

前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述

本章的重要知识点

1. 理解有关树的基本概念和二叉树的基本概念
2. 掌握二叉树的存储结构以及遍历方法
3. 掌握树的存储结构以及树、森林、二叉树的相互转换方法
4. 梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法

树的基本概念

核心一句话

线性结构中一个结点至多只有一个直接后继，树形结构一个结点可以有一个或多个直接后继

认识树

看图即可，你要能区分出来哪些是树，哪些不是树

树的相关术语

1. 结点的度：树上任意结点所拥有的子树的数目称为该结点的度

1. 叶子：度为0的结点称为叶子或者终端结点

1. 树的度：一棵树中所有结点的度的最大值称为该树的度，就是把所有结点的度求和
2. 结点的层次：从根算起，根的层次为1，其余结点的层次为其双亲的层次加1

1. 树的高度：一棵树中所有结点层次数的最大值称为该树的高度或深度
2. 还有一些小概念：有序树、无序树