试题详情
- 简答题写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。
- (1)叶子结点有:B、D、F、G、H、I、J。
(2)非终端结点有:A、C、E。
(3)每个结点的度分别是:A的度为4,C的度为2,E的度为3,其余结点的度为0。
(4)树的深度为3。 关注下方微信公众号,在线模考后查看
热门试题
- 一个高度为h的满二叉树共有n个结点,其中
- C语言中字符串处理函数描述正确的是()
- 设S=“A;/document/Mary
- 数据结构里,6个顶点的有向图,最多有()
- 设某哈夫曼树中有199个结点,则该哈夫曼
- 从一个栈顶指针为top的非空链式栈中删除
- 如果最常用的操作是取第i个结点及其前驱,
- 数据结构中,算法的设计要求中健壮性是指(
- 若让元素1,2,3,4依次进栈,则出栈次
- 对于结点类型为LNode的单链表,编写出
- 设有一个长度为18的顺序表,要在第6个元
- 数据类型
- 在一个长度为n的顺序表中向第i个元素(0
- 在一个连通图中存在着()个连通分量。
- 对一组记录(1,3,9,2,12,7,5
- 设数组S[n]作为两个栈S1和S2的存储
- 若对n个元素进行直接插入排序,则进行第i
- 要从一个顺序表删除一个元素时,被删除元素
- 连通图
- 当装填因子小于1时,向散列表中存储元素时