单项选择题
利用3,6,8,12这四个值作为叶子结点的权,生成一棵霍夫曼树,该树的带权路径长度为()
A.55 B.29 C.58 D.38
单项选择题 利用n个值作为叶结点的权生成的霍夫曼树中共包含有()个结点。
单项选择题 已知一棵树的边集表示为{<A,B>,<A,C>,<B,D>,<C,E>,<C,F>,<C,G>,<F,H>,<F,I>},则该树的深度为()。假定树根结点的高度为0。
单项选择题 已知一棵二叉树的广义表表示为a(b(c),d(e(,g(h)),f)),则该二叉树的高度为()。假定树根结点的高度为0。