- 博客(10)
- 收藏
- 关注
RSS订阅原创 树树树树树
分析： 首先明确完全二叉树的定义：如果编号i（1≤i≤n）的结点与满二叉树（完美二叉树）中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。图1为完美二叉树（满叉树），图2为完全二叉树，两树相同序号的结点在树的位置上相同，而图三6号位置与图一位置不同，则它不是完全二叉树。完全二叉树是除了叶子层，其他层都符合满二叉树定义的二叉树，所以完全二叉树最少的结点为2^（n-1） -1 +１；首先深度为5的完全二叉树，则前四层为编号对应的完全二叉树，最后一层最少为一个，所以为2^4-1+1=16.
2023-05-04 15:00:42
217
原创 树与二叉树
树是树，二叉树是二叉树，树并没有包含二叉树 ，但是他们都属于树形结构。二叉树（有序树）不是树（无序树）的特殊情况（即度为 2 的树）。边数+1=节点数 一个节点没有边，两个节点一条边，三个节点两条边。3.在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目。6.二叉树为空”意味着二叉树（没有结点）。二叉树中叶子节点个数等于度为2的节点个数+1。树形结构的特点是一个结点可以有多个直接前趋×。在含有n个结点的树中，边数只能是n-1条。二叉树就是度为 2 的树。. 二叉树的度不大于2。
2023-04-24 15:39:11
478
原创 数据结构-链表
1.在具有N个结点的中，访问结点和增加结点的分别对应为O(1)和O(N)。(F)解析 1).单链表访问前驱结点的时间复杂度为O(N)，访问后继结点的时间复杂度为O(1)。2).增加结点也分为前插和后插两种情况：前插的时间复杂度为O(N)，后插的时间复杂度为O(1)。原因如下 ：访问（增加）前驱结点需要从头开始顺序访问，而访问（增加）后继结点只需要进行一次间接寻址的操作。2.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。√分析：题目字眼 “
2023-03-06 15:42:20
3501
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人