如果结果不匹配，请 
更多“具有4个结点的非同构的无向树的数目为（)． A．2个 B．3…”相关的问题
第3题
下列关于网状模型的表述中，错误的是（）。
A.网状模型可以表示非树型结构
B.网状模型中一个结点可以有多个父结点
C.在两个结点间只能有一种联系
D.网状数据库模型的典型代表是DBTG系统
第4题
下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶结
下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
第5题
图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗？请说明之． （1)充分条件； （2
图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗？请说明之．
(1)充分条件； (2)必要条件；
(3)充分必要条件； (4)既非充分也非必要条件．
第6题
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A．10
B．11
C．12
D．不确定
第7题
一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（)。 A.4B.16C.
一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
A.4
B.16
C.10
D.6
第9题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．
．n]，且压缩存储在B[1．．k]，则k的值至少为()。
点击查看答案
A．n(n+1)／2
B．n2／2
C．(n—1)(n+1)／2 D。n(n—1)／2
第10题
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为
n1、n2和n3，则二叉树B的根结点左子树个数为（）。
点击查看答案
A)1
B)n1-1
C)n3
D)n2+n3
