笔灵AI论文写作三步搞定，GO>>
树的基本概念与二叉树及其基本性质思维导图
免费下载
免费使用文件
U26170727 浏览量：102022-10-26 17:28:18
已被使用0次
<国家计算机二级考试>树的基本概念与二叉树及其基本性质相关知识点总结.
树图思维导图提供 树的基本概念与二叉树及其基本性质思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 树的基本概念与二叉树及其基本性质思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a6bcd16bf517decec84e83caedb06328
思维导图大纲
树的基本概念与二叉树及其基本性质思维导图模板大纲
树的基本概念
a.结点的度：结点所拥有的子树的个数。
b. 叶子结点：度为0的结点。
c.分支结点：除叶子结点以外的结点。
d.结点的层次：根结点在第一层，同一层上左右结点的子结点在下一层。
e. 树的深度：所处层次最大的那个结点的层次。
f.树的度：树中所有结点的度的最大值。
二叉树及其基本性质
1、二叉树的概念
二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有左右之分不能互换。二叉树有五种不同的形态。
2、二叉树的性质
性质1 在二叉树的第k层上，最多有2k-1(k≥1）个结点。
性质2 深度为m的二叉树最多有2m-1个结点。
性质3 在任意一棵二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。
性质4 具有n个结点的二叉树，其深度不小于 [log2n]+1,其中[log2n]表示为log2n的整数部分。
沪公网安备 31011502019485号
上海工商