|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
设有如下一棵树，称为树A。请回答：
上传图片
(1) 树A的深度；
(2) 结点F的度；树A的度；
(3) 树A是否是一棵二叉树？
(4) 结点H的兄弟结点及堂兄弟结点；
(5) 树A的除根结点以外的所有分支结点
|
答案是:标准答案：
(1) 树A的深度为5 (2) 结点F的度为2；树A的度为3； (3) 树A不是一棵二叉树 (4) 结点H的兄弟结点：G和I，堂兄弟结点：E和F
(5) 树A的除根结点以外的所有分支结点:B,D,E,G,L
出自
河南工学院数据结构 青书学堂系统
河南工学院
|
更多试题>>>>
1、59. (问答题) 如果编号为1,2,3的3辆列车进入一个栈式结构的站台,那么可能得到的3辆列车的出站序列有哪些?不肯出现的序列是什么。(本题2.0分)
2、58. (问答题) 阐述顺序表和链表存储方式的特点(本题2.0分)
3、57. (问答题) 对链表设置头结点的作用是什么?(本题2.0分)
4、56. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题2.0分)
5、55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
|
|
