如果一棵huffman树T有n0个叶子结点，那么，树T有多少个结点，要求给出求解过程。【复旦大学1999 四、(10分)】
查看答案
设T是一棵二叉树，除叶子结点外，其它结点的度数皆为2，若T中有6个叶结点，试问：（1）T树的最大深度Kmax=?最小可能深度Kmin=?（2）T树中共有多少非叶结点？
如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？
n个顶点的无向连通图最少有多少条边？n个顶点的有向连通图最少有多少条边？【山东大学2000 一、3 (4分)】
证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。【东南大学1993 四（10分）】
微信支付 
支付宝支付