试题详情
- 简答题一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。
- 4；2
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个不带头结点的单向链表，头指针为h
- 设head为非空的单向循环链表头指针，p
- 以下有关栈的说法不正确的是（）。
- 在堆排序和快速排序中，若原始记录接近正序
- 以下是用尾插法建立带头结点且有n个结点的
- 串是一种特殊的线性表，其特殊性表现在组成
- 线性表的顺序结构中，（）。
- 循环队列的队头指针为f，队尾指针为r，当
- 设一棵有n个结点采用链式存储的二叉树，则
- 在所有的排序方法中，关键字比较的次数与记
- 哈夫曼树又称为（），它是n个带权叶子结点
- 设有一个12阶的对称矩阵A，采用压缩存储
- 设top是一个链栈的栈顶指针，栈中每个结
- 设某一二叉树先序遍历为abdec，中序遍
- 以下函数在head为头指针的具有头结点的
- 循环队列的引入，目的是为了克服（）。
- 假设通信用的报文由9个字母A、B、C、D
- 一棵二叉树中有2n-2条边（结点间的连线
- 邻接表是图的一种（）。
- 如图所示的二叉树，其先序遍历序列为（）。