登录后绑定QQ、微信即可实现信息互通
【答案】：A 根据题目，树的结点数=4X2+3X3+2X3+1X0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24-(2+3+3)=16。故本题答案为A 选项。
【答案】：C满二叉树是指除最后一层外，每一层上的所有结点都有两个孩子结点。在满二叉树中，每层上的结点数都需要达到最大值，即在满二叉树的第k层上有2k-1个结点，那么深度为m的满二叉树有2m -1个结点。深度为5的满二叉树，其叶子结点数为24个。
【答案】：B 哈夫曼首先给出了根据给定叶子数目及其权值构造最优二叉树方法，根据这种方法构造出来二叉树称为哈夫曼树。具体过程如下：假设有n个权值，则构造出哈夫曼树有n个叶子结点。n个权值分别设为w1， w2，...，wn，则哈夫曼树构造规则为：(1)将w1，w2，...，wn看作有n棵树森林(每棵树仅...
提出你的第一个问题
回答一个你擅长的问题
对内容进行点赞或者收藏
阅读声望与权限的规范
完善个人资料
张3
发布于 2026-09-25
