已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
题目
相似考题
更多“已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。 ”相关问题
-
第1题：
下列有关树的概念错误的是______。
A．一棵树中只有一个无前驱的结点
B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1
D．一棵树中每个结点的度数之和与边的条数相等
正确答案：B
解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。 -
第2题：
下列有关树的说法错误的是（ ）。
A）一棵树中只有一个无前驱的结点
B）一棵树的度为树中各个结点的度数之和
C）一棵树中每个结点的度数之和与边的条数相等
D）一棵树中，每个结点的度数之和等于结点总数减
正确答案：B
-
第3题：
13、下列关于树的叙述中，正确的有（）。
A．树和二叉树是两种不同的树形结构。
B．树中元素之间是多对多的关系。
C．一棵有 n 个结点的树中，无论其度是多少，分支数必定为 n-1。
D．对一棵树进行先根遍历和后根遍历时，其叶子结点出现的相对次序都是相同的。
E．一棵树上的任一结点要么是叶子，要么是内部结点。
F．在一棵树的先根遍历序列中，若结点 u 出现在结点 v 之前，则 u 必定是 v 的祖先。
D -
第4题：
下列有关树的概念错误的是________。
A．一棵树中只有一个无前驱的结点
B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1
D．一棵树中每个结点的度数之和与边的条数相等
正确答案：B
解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。 -
第5题：
下列关于树的说法正确的是（）？
A．Parent经常译为“父母”、“双亲”，因此，树中某个结点的双亲结点可能有2个。
B．结点的度与树的度是同一个概念。
C．父节点是兄弟的那些结点互称为堂兄弟。
D．树是一种非线性结构。
轩辕柏是我国十大古树名木之一。