试题详情
- 简答题已知一棵树边的集合为请画出这棵树{,,
,,,, , , , , , ,},并回答下列问题: (1)哪个是根结点? (2)哪些是叶子结点? (3)哪个是结点g的双亲? (4)哪些是结点g的祖先? (5)哪些是结点g的孩子? (6)哪些是结点e的孩子? (7)哪些是结点e的兄弟?哪些是结点f的兄弟? (8)结点b和n的层次号分别是什么? (9)树的深度是多少? (10)以结点c为根的子树深度是多少?
关注下方微信公众号,在线模考后查看
热门试题
- 设顺序表有19个元素,第一个元素的地址为
- 对线性表进行二分检索时,要求线性表必须(
- 在一个具有n个单元的顺序栈中,假定以地址
- 树的后跟遍历
- 二维数组A的每个元素是由6个字符组成的串
- 设P1和P2是两个单链表,他们的元素都递
- 下面程序是把两个串r1和r2首尾相连的程
- 假定对长度n=50的有序表进行折半查找,
- 设一组初始关键字记录关键字为(20,15
- 树在具体应用中采用多种不同的形式来表示。
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 链式栈与顺序栈相比,一个明显的优点是通常
- char s[]="where";则s数
- 数据结构里,关于树的兄弟与堂兄弟描述正确
- 在一操二叉树中.度为0的结点个数为no.
- 在一棵m阶的B—树中,当将一个关键码插入
- 数据结构里,栈的特性是后进先出,队列的特
- 具有什么特征的数据结构被称为数组?
- 对给定的j(1<=j<=n),要求在无序
- 已知A和B为两个非递减的线性表,现要求实