具有4个结点的非同构的无向树的数目为（)． A．2个 B．3个 C．4个 D．5个

对于一棵具有n个结点 度为4的树来说 （）。A．树的高度至多是n－3B．树的高度至多是n－4C．第

若一个具有n个结点 k条边的非连通无向图是一个森林(n k) 则该森林中必有(58)棵树。A.kB.nC.n-kD.n

设n0为哈夫曼树的叶子结点数目 则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0

具有100个结点的完全二叉树的深度为()。

有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少 并写出分析推理过程。

4阶非同构的无向简单图共有( )个。A.9B.13C.11D.27