试题详情
- 简答题在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?
- 结点个数为n时,高度最小的树的高度为1,有两层,它有n-1个叶结点,1个分支结点;高度最大的树的高度为n-l,有n层,它有1个叶结点,n-1个分支结点。
关注下方微信公众号,在线模考后查看
热门试题
- 只要确定了存储线性表的起始位置,线性表中
- 已知一个有向图的邻接表,编写算法建立其逆
- 具有什么性质的问题适合贪心策略求解?
- 图所示是一个无向带权图,请分别按Prim
- 依次读入数据元素序列{a,b,c,d,e
- 数据结构被形式地定义为<D,R>,其中R
- 当利用大小为N的数组存储循环队列时,该队
- 一个向量第一个元素的存储地址是100,每
- 在具有n个单元的顺序存储的循环队列中,假
- 有向图G用邻接矩阵A{1。。。。。n,1
- 在一个具有n个单元的顺序栈中,假定以地址
- 有向图G用邻接矩阵A[n][n]存储,其
- 对线性表进行二分查找时,要求线性表必须以
- 数据结构里,二叉树的第5层可能有多少个结
- 在线性链表中删除中间的结点时,只需将被删
- 一个算法具有5个特性()、()、()有零
- 简述队列和栈这两种数据结构的相同点和不同
- 若邻接表中的有奇数个表结点,则一定()
- 在线性表的顺序存储中,元素之间的逻辑关系
- 兄弟与堂兄弟的共同之处就是一定在树的同一