试题详情
- 简答题简述树、二叉树、满二叉树和完全二叉树的结构特性。
- 树:只有最顶层的结点没有前驱,其余结点都有且只有一个前驱;一个结点可以没有后继,也可以有一个或多个后继。
二叉树:一种特殊形态的树,每个结点至多有两个后继。
满二叉树:一种特殊形态的二叉树,除了最后一层的结点为叶子结点外其它结点都有左、右两棵子树的二叉树。
完全二叉树:一种特殊形态的二叉树,其结点与相同深度的满二叉树中的结点编号完全一致,即对于深度为k的完全二叉树,其前k-1层与深度为k的满二叉树的前k-1层完全一样,只是在第k层上有可能缺少右边若干个结点。 关注下方微信公众号,在线模考后查看
热门试题
- 试找出满足下列条件的二叉树 ①先序序列与
- 如图所示为一个有向网图及其带权邻接矩阵,
- 假定对元素序列(7, 3, 5, 9,
- 链表的物理存储结构具有同链表一样的顺序。
- 对于一个具有n个顶点和e条边的无向图,当
- 在解决计算机主机与打印机之间速度不匹配问
- 若根据查找表(23,44,36,48,5
- 广义表
- 算法的输出的数量不可能是()。
- B-树中所有结点的平衡因子都为零。
- 进行折半查找的表必须是顺序存储的有序表。
- 设哈希表的地址范围为0~17,哈希函数为
- 栈和队列的共同特点是()
- 对于长度为n的线性表,若采用分块查找(假
- 满二叉树
- 对于一个单链表,在表头插入结点的时间复杂
- 在一个无向图中,若两个顶点之间的路径长度
- 一个函数调用了自身,这是()调用。
- 三元组表示法,需要2k个存储单元。
- 下面的选项中,不是线性结构采用顺序存储的