我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:王中王 > 顶级结点 >

若某完全二叉树包含200个结点那么这颗完全二叉树中有多少个叶子

归档日期:06-20       文本归类:顶级结点      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  根据二叉树性质n0 = n2 + 1;叶子结点数量等于度为2的结点数+1

  2n0 = 201-n1 = 200 (完全二叉树度为1的结点个数要么1,要么0. 叶子结点数为整数,这里也可以推断出度为1的结点个数是1)

本文链接:http://brazil-run.com/dingjijiedian/579.html