以下关于树、点数、线数的叙述中，不正确的是（）

关于树的概念，叙述正确的是()

A、树中的点数等于线数减1

B、连通无圈的图必定是树

C、含n个点的树是唯一的

D、含n个点的树是具有最大线数的图

以下关于哈夫曼树的叙述，正确的是（60）。

A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值

B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1

C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点

D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

●以下关于数的定点表示和浮点表示的叙述中，不正确的是(3) 。

(3)A．定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种

B．定点表示法中，小数点需要占用一个存储位

C．浮点表示法用阶码和尾数来表示数，称为浮点数

D．在总位数相同的情况下，浮点表示法可以表示更大的数

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。

A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点

A.树的点数为线数加 1

B.树的任意两点间只有一条路

C.图的点数大于线数

D.任何不连通图都不是树

下列关于完全二叉树的叙述中，错误的是（ ）。

A.除了最后－层外，每－层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]＋1

下面关于图(网)的叙述，正确的是( )。

A．连通无向网的最小生成树中，顶点数恰好比边数多1

B．若有向图是强连通的，则其边数至少是顶点数的2倍

C．可以采用AOV网估算工程的工期

D．关键路径是AOE网中源点至汇点的最短路径