试题详情
- 简答题已知一棵树边的集合为请画出这棵树{,,
,,,, , , , , , ,},并回答下列问题: (1)哪个是根结点? (2)哪些是叶子结点? (3)哪个是结点g的双亲? (4)哪些是结点g的祖先? (5)哪些是结点g的孩子? (6)哪些是结点e的孩子? (7)哪些是结点e的兄弟?哪些是结点f的兄弟? (8)结点b和n的层次号分别是什么? (9)树的深度是多少? (10)以结点c为根的子树深度是多少?
关注下方微信公众号,在线模考后查看

热门试题
- 深度为10的完全二叉树,第3层上的的结点
- 数据结构中,顺序表修改第i个元素,很容易
- 操作受限的线性表,只允许在一端插入,在另
- 己知输入序列为1234,则输入受限仅由一
- 若用一个大小为6的数组来实现循环队列,且
- 数据类型
- 画出执行下列各行语句后各指针及链表的示意
- 递归调用算法与相同功能的非递归算法相比,
- ()是指一个或多个空格字符(ASCII码
- 对于下面的带权图,若从顶点v0
- char s[]="where";则s数
- 设一棵哈夫曼树共有11个非叶结点,则该树
- 数据结构里,二叉树的遍历分为()。
- 线索二叉树是一种()结构。
- 简述堆排序的具体步骤。
- 栈的应用很广泛,以下算法需要使用栈的是(
- 深度优先遍历类似于二叉树的()
- 写出在顺序存储结构下将线性表逆转的算法,
- 设指针q指向单链表中结点A,指针p指向单
- 编写算法求给定结点在二叉排序树中所在的层