而根据最优二叉树(哈夫曼树)的构造过程可知,最优二叉树中只有度为2和0的结点,因此,其结点总数为2n-1。相关推荐 1若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为()。 A.2n B.2n-1 C.2n+1 D.2n+2 2若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为() A...
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为() A.2n B.2n-1 C.2n+1 D.2n+2 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 设有如下所示的下三角矩阵A[0..8,0..8],将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1.....
E. 腺嘌吟的N-7位 查看完整题目与答案 侧重点在于调查、分析和研究企业方针目标管理中的问题,提出改进建议并帮助解决的考评方法是( )。 A. 企业方针目标管理的考核 B. 企业方针目标管理的诊断 C. 企业方针目标管理的评价 D. 企业方针目标管理的调查 查看完整题目与答案 格林-巴利综合征...
查看完整题目与答案 参考解析: 对任何一颗二叉树T,如果其终端结点数为n,度为2的结点数为m,则n=m+l。而哈夫曼树的结点度为0或2,而度为0的结点是n,所以度为2的结点数是n-l,因此总结点数为2n-1。 AI解析 重新生成最新题目 【单选题】如果将人眼比作照相机的话,则相当于暗盒的是( )。 查看完整题目与...
查看完整题目与答案 参考解析: 对任何一颗二叉树T,如果其终端结点数为n,度为2的结点数为m,则n=m+l。而哈夫曼树的结点度为0或2,而度为0的结点是n,所以度为2的结点数是n-l,因此总结点数为2n-1。 AI解析 重新生成最新题目 【单选题】如果将人眼比作照相机的话,则相当于暗盒的是( )。 查看完整题目与...