在含有n个结点的树中，边数只能是n-1条。

[填空题] n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

[单选题]在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。A .2iB .2i+1C .不存在D .2i-1

[试题]在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。

[单选题]有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。A．nB．n+1C．n-1D．2n-1

[单选题]有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。A．)nB．)n+1C．)n-1D．)2n-1

[填空题] 具有n个节点的树T的边有（）条。

[填空题] 有一N边多边形，观测了N-1个角度，其中误差均为±10″，则第N个角度的中误差是_____。

[单选题]具有n个结点的连通图至少有()条边。A．n－1B．nC．n（n－1）/2D．2n

[单选题]含有n个叶子结点的最优二叉树中共有分支结点数是（）。A.n-2B.n-1C.2n-1D.2n+1

[单选题]含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2B.n-1C.2n-1D.2n+1