《计算机国家等级考试》第一章非线性结构相关知识点总结。
树图思维导图提供 非线性结构思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 非线性结构思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:af9a36dd0bffdb8f99e18821cbca2542
非线性结构思维导图模板大纲
性质1:二叉树第k层上的结点数目最多为2k-1(k>=1)
性质2:深度为m的二叉树至多有2m-1个结点(k>=1)
性质3:度为2的结点数为n2,度为0的节点叫做n0,则n0=n2+1(度为0的节点比度为2的节点多一个),整个二叉树节点个数:n=n0+n1+n2
性质4:具有n个结点的完全二叉树的深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分
(1)前序遍历: 访问根结点——左子树——右子树
(2)中序遍历: 左子树——访问根结点——右子树
(3)后序遍历: 左子树——右子树——访问根结点
子主题 1
子主题 2
树图思维导图提供 工业机器人的基本特性 在线思维导图免费制作,点击“编辑”按钮,可对 工业机器人的基本特性 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:26723f573dc1ecf653e069c3dfaeb7c4
树图思维导图提供 种子思维脑图 在线思维导图免费制作,点击“编辑”按钮,可对 种子思维脑图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:86f8307a40ea24607c6c79354e09377f