- 掌握树的基本概念
树是一种非线性结构,它是一个具有层次关系的集合。 - 掌握树的相关概念
节点的度:一个节点含有子树的个数,节点度数为0的为叶子节点
非终端或分直节点度不为0
节点的层次:从根节点为第一层以此类推
森林:互不相交的树的集合称为森林
子孙:以该节点为根节点的所有分直节点。 - 掌握树的表示方式
typedef int datatype;
structNode{
struct Node* _firstchild;
struct Node _nextbrother;
datatype data;
};(孩子兄弟表示法)
5.熟悉完全二叉树以及满二叉树的概念
满二叉树:每一层的节点都达到最大值,这棵树就是满二叉树
完全二叉树:对与神都为K的、n个节点当且仅当深度与1-n对应则称为这棵二叉树为完全二叉树
二叉树的存储方式
二叉树的存储是指链式结构,用链来表示一颗熟,即用链来表示逻辑单元通常节点中三个域组成,即数据域和左右指针,左右指针用来指向左右孩子的储存地址
关于二叉树的基本概念
最新推荐文章于 2021-04-11 17:16:47 发布