一个n个顶点的连通无向图，其边的个数至少为（）。A．n B． n-1--高校试题库-www.gxtiku.com

ID：9118-391
设某棵二叉树中度数为0的结点数为N₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有个空指针域。

ID：9118-1287

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

A．CBEFDA B． FEDCBA C． CBEDFA D．不定

ID：9118-11390

深度为k的完全二叉树至少有个结点，至多有个结点。

ID：9118-478
散列表中解决冲突的两种方法是和。

ID：9118-362
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
(A) N1-1 　　　　　　(B) N2-1 　　　　　(C) N2+N3　　　　　 (D) N1+N3