题目内容

以下关于树结构和图结构的描述中,错误的是( )。

A. 树是一种特殊的图。
B. 一个无向连通图的生成树是包含所有顶点的树。
C. 包含n个结点的树,有n-1条边。
D. 对于一个无向连通图来说,从任何顶点出发,按照任何方式进行遍历,得到的生成树都是一样的。

查看答案
更多问题

树与图的区别在于( )。

A. 在树中,每个结点只能有一个子女结点。
B. 在树中,每个结点只能有一个父结点。
C. 在树中,每个结点只能有一个父结点,根结点除外。
D. 在树中,每个结点只能有一个兄弟结点。

二叉树与一般树的区别在于( )。

A. 二叉树每个结点都有两个子女结点。
B. 二叉树每个结点最多有两个子女结点。
C. 每个结点的每个子女结点必须严格区分为左右子女结点(即使只有一个子女结点)。
D. B.和C.。

已知二叉树中有6条边,则二叉树的结点个数为( )。

A. 7
B. 6
C. 5
D. 4

已知完全二叉树的结点数为33,则高度为( )。

A. 4
B. 5
C. 6
D. 7

答案查题题库