试画一棵带权为 1, 2, 3, 3, 4 的最优二叉树,并计算该最优二叉树的权．
试画一棵带权为 1, 2, 3, 3, 4 的最优二叉树,并计算该最优二叉树的权．
发布时间：2025-02-28 05:04:57
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 专技宝 官方老师解答 )
答案：
解：最优二叉树如图所示：
（10 分）
权为 1´3+2´3+3´2+3´2+4´2=29（12 分）
相关试题
- 1.试画一棵带权为 1, 2, 3, 3, 4 的最优二叉树,并计算该最优二叉树的权．
- 2.计算:4/5 2/3 ÷ (1/2 1/4)
- 3.若一棵二叉树中度为2的结点有5个，度为1的结点有6个，则该二叉树有（）叶结点。
- 4.若二叉树中度为2的结点有15个，度为1的结点有10个，则有 【3】 个叶结点。
- 5.串“ababaabab”的nextval为: -1 0 -1 0 -1 3 0 -1 0|-1 0 -1 0 -1 3 0 -1 3|-1 0 -1 0 -1 3 1 2 3|-1 0 0 1 2 3
- 6.动态规划算法适用于解最优化问题,以下哪个不是动态规划法解决问题的步骤( )A、找出最优解的性质,并刻画其结构特征B、递归地定义最优值C、以自顶向下的方式计算出最优值D、根据计算最优值时得到的信息,
- 7.单项选择题____1 2 3 4 5 6 7 8 9 10
- 8.4:3:2液的组成是 ( )
- 9.3×4=7×4=5×6=4×4=4×5=2×4=8×4=4×9=我会算。 3×4= 7×4= 5×6= 4×4= 4×5= 2×4= 8×4= 4×9=
- 10.腭部由前2／3的______和后1／3的______两部分构成。
