试题详情
- 简答题在结点个数为n（n>1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
关注下方微信公众号，在线模考后查看
热门试题
- 设散列表的长度为16，散列函数为H（k）
- 对于如图所示的带权无向图，用图示说明：
- 无向图G=（V，E），其中V={a，b，
- 设待排序的关键字序列为{12，2，16，
- 在图的表示法中，表示形式唯一的是（）。
- 一棵二叉树第五层的结点数最多为（）
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 将关键字（45，87，30，33，63，
- 已知一个有向图的邻接矩阵表示，计算第j个
- 对数列（25，84，21，47，15，2
- 若二又树采用的是二又链表存储结构.要交换
- 在下面数组a中链接存储着一个线性表，表头
- 设计在二叉排序树上查找结点X的算法。
- 若二叉排序树中关键码互不相同，则其中最小
- 请说明顺序表和单链表各有何优缺点，并分析
- 栈是限定只能在（）进行插入和删除的线性表
- 在序列（2，5，8，11，15，16，2
- 设有一个空栈，栈顶指针为1000H，现有
- 哈夫曼树
- 在一个单链表HL中，若要向表头插入一个由