已知完全二叉树有80个结点,则该二叉树有多少个叶子结点

1个回答

  • 2^6 < 80 < 2^7 => 这是一棵深度为7的完全二叉树

    也就是一棵深度为6的满二叉树,再加上第7层的14个叶子结点

    简单画一下图,第6层有32个结点：左边的7个结点都有子节点,度为2；右边的25个结点都是叶子结点

    总共有39个叶子结点

相关问题

栏目推荐： 英语翻译短语玩 character什么意思 1 变色酸溶液 碱和氢氧化镁反应 氧化镁是怎样的 就是说法的问题 高中物理竞赛 氢氧化钠是铁粉 Ph化学物质 睡觉晚英语翻译 冰的比热容是多少 杭州英语翻译 钝化是什么氧化物 matlab绘函数 矩阵的n次方怎么算 铝和热氢氧化钠 描写燕子的诗句 能氧化的物品 偶函数和奇函数乘 什么叫请回答

频道推荐： 小心用英语怎么说 浓硫酸的化学式 和函数求原函数是 函数坐标系是什么 氢键的形成条件 用什么函数表达 元宵 英语作文 人为财死 马虎的反义词是什么 2a上的偶函数 两焦点坐标方程 描写雪花的诗句 接触过英语翻译 硫酸与钡反应方程式 什么醇不能被氧化 一点喜欢你英语翻译 碱溶液的密度 英语翻译日记本 最小的一位数是多少 带走一盏渔火

全站推荐： 走过你我作文 二氧化氯消毒液 二次函数判别 新制银氨溶液氧化 放射性物质的衰变是 一些语法的英语翻译 大梅沙 通电的化学方程式 窃比 申解 舶主 娇子如杀子 大学英语第二册阅读 心瓣膜 二氧化碳溶于水啊 小竖 我学会了写作文. 起句 平钱 平a的英语翻译