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

热门试题
- 下面关于线性表的叙述错误的是()
- 设输入序列为1、2、3、4、5、6,则通
- 简述公共溢出区法解决冲突的基本思想。
- 已知有序表为(12,18,24,35,4
- 对广义表来说,下述哪些是正确的()
- 若在矩阵A中存在一个元素ai,j(0≤i
- 设哈希函数H(K)=3 K&e
- 在线性结构中,第一个结点()前驱结点,其
- 假定一组记录的排序码为(46,79,56
- 顺序表具有的特点是()。
- 元素111,113,115,117按顺序
- 在一个具有n个顶点的有向完全图中包含有(
- 设二维数组A的维数界偶定义为[1‥8,0
- 以下字符串处理函数中,参数是两个的是()
- 串s是s本身的真子串。
- 用循环链表表示的队列长度为n,若只设头指
- 在一个单链表中,已知q结点是p结点的前趋
- 当输入序列已经基本有序时,起泡排序需要比
- 最短路径
- 对于完全二叉树中的任一结点,若其右分支下