问一道计算机二级的题目：设一个满二叉树共有700个结点,问该二叉树共有多少个叶子结点?

1个回答

  • 不是满二叉树,按完全二叉树计算

    设叶子数n0,度为1个数n1,度为2个数n2

    二叉树有n0 = n2+1,结点总数n0 + n1 + n2 = 2 n2 + n1 + 1 = 700

    完全二叉树度为1的结点最多1个,于是n1 = 1,所以n0 = 350,n1= 349

相关问题

栏目推荐： 三氧化硫的性 用函数求矩形面积 与人相关的英语翻译 平常的近义词是什么 一次函数的自变量 发生存在的英语翻译 内能错误说法 将铁放入硫酸铜溶液 ...的母亲作文 方程应用怎么学 我长大后英语翻译 含二氧化碳最多的水 什么是奥数题 智子疑邻的意思 带眼镜的英语翻译 锌氧气反应方程式 浓度8%的溶液 心安是什么意思 氧化和酯化反应 内容回答问题

频道推荐： 花木兰替父从军故事 十三岁的英语翻译 向左走向右走 奇偶用什么函数 除二氧化碳方程 我的寒假英文作文 忙碌的反义词 浣溪沙李清照 得开头的成语 sin30° 氢氧化钙溶液成分 no2和氧化物反应 jacket是什么意思 二氧化碳还原制 多少除以多少余5 女娲补天翻译 非金属氧化物的酸性 八年级下册地理 如果那么函数怎么用 都会离开英语翻译

全站推荐： 早走不贪黑 揜匿 犯而勿校 煤厂 简便解方程题 断绝 前缘 铁离子氯化钠溶液 酸和酸产生二氧化碳 雾绡云縠 主题曲 函数值域与定义域题 川地 结轨 繇繇 摄官 肠骨 泰纳 衣帻 硫酸铜的碱性溶液中