试题详情
- 简答题已知一棵树边的集合为请画出这棵树{,,
,,,, , , , , , ,},并回答下列问题: (1)哪个是根结点? (2)哪些是叶子结点? (3)哪个是结点g的双亲? (4)哪些是结点g的祖先? (5)哪些是结点g的孩子? (6)哪些是结点e的孩子? (7)哪些是结点e的兄弟?哪些是结点f的兄弟? (8)结点b和n的层次号分别是什么? (9)树的深度是多少? (10)以结点c为根的子树深度是多少?
关注下方微信公众号,在线模考后查看
热门试题
- 对图中的二叉树,按后根遍历得到的结点序列
- 若某线性表中最常用的操作是取第i个元素和
- 已知一棵二叉树的先序序列和后序序列,则能
- 顺序表的存储密度(),链表的存储密度()
- 已知指针ha和hb分别指向两个单链表的头
- 对n个记录的文件进行快速排序,所需要的辅
- 数据结构里,以下属性中,是算法的特性的是
- 对于直接插入排序,希尔排序,冒泡排序,快
- ()是算法效率的度量,是评价算法优势的重
- 对字符串s=’data-structur
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储
- 判定树
- 一个线性表中的元素为正整数或负整数。设计
- 边很多的图称为()。
- 在任意一棵二叉树的前序序列和后序序列中,
- 数据结构里,算法具有模糊性,相同的情况可
- 某二叉树的所有结点的度不是0就是2,则(
- 一棵度为2的树与一棵二叉树有何区别?
- 在下面的排序方法中,平均时间复杂度为O(
- 一个子串在包含它的主串中的位置是指()。