有个n个叶子结点的非深度为5的满二叉树树的完全二叉树的深度是多少？

来源：蜘蛛抓取(WebSpider) 时间：2014-12-01 12:36 标签： 二叉树的结点
完全二叉树有2*n-1 的节点，则它的叶子节点数为？_百度知道
完全二叉树有2*n-1 的节点，则它的叶子节点数为？
提问者采纳
a=(m-1)&#47，所有节点的出度和为2a，所有节点的入度和为a+b-1;2，也就是说每个内部节点正好都有2个叶结点:///question/://zhidao。设内部节点数为a.html" target="_blank">http, b=a+1也就是说;2，明显有a+b=m (1)非空满二叉树中所有节点的出度正好等于入度,(2)得 b=(m+1)&#47，叶节点数为b，因此其叶结点数为n完全二叉树的节点数是奇数，结点总数为m.baidu，每个内部节点出度为2，叶节点出度为0。<a href="http；根节点入度为0，其他节点的入度为1;因此有2a=a+b-1 (2)由(1)，非空满二叉树的叶节点数正好比内部节点数多1此完全二叉树的结点总数为2n-/question/，说明此完全二叉树也是满二叉树
其他类似问题
按默认排序
其他1条回答
(1-2) = 2^(m+1) – 1 =2*n-1即：2^(m+1) =2*n 即 2^m=n 随意叶子节点数为n..完全二叉树总节点数：1+2+4+8+…+2^m =1*[1-2^(m+1)]&#47
叶子节点的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁C++模拟试题题库
本试题来自：（2008年C++模拟试题，）单项选择：一、选择题
下列各题A、B、C、D四个选项中，只有一个选项是正确的。在深度为7的满二叉树中，非叶子结点的个数为(
)。A．32B．31C．64D．63正确答案：有， 或者
您可能感兴趣的试题
单项选择题：（)在32位的计算机中，一个char型数据所占的内存长度的字节是A．4B．1C．2D．8答案：有，答案解析：有，单项选择题：（)需求分析中开发人员要从用户那里了解A．软件做什么B．用户使用界面C．输入的信息D．软件的规模答案：有，答案解析：有，
C++模拟试题最新试卷
C++模拟试题热门试卷一棵有n个结点的满二叉树有__个度为1的结点、有___个分支 （非 终端）结点和___个叶子，该满二叉树深度为-_百度知道
一棵有n个结点的满二叉树有__个度为1的结点、有___个分支 （非 终端）结点和___个叶子，该满二叉树深度为-
提问者采纳
1 则T中的叶子数为几？ 5 6 7 8 选8一个结点的子结点个数称为该结点的 A。2．一棵有n个结点的满二叉树有__(
0 )_个度为1的结点. 权 B，2，3和4的结点个数分别为4，该满二叉树的深度为_(&euml.序 选C具有10个叶结点的二叉树中有（ ）个度为2的结点;+1)__，2;2)_个分支 （非 终端）结点和__((N+1)&#47，1;|+1 D．不确定选C高度为 K的二叉树最大的结点数为（ ）,B
C差不多.维数 C, 其高度为（ ） A．nlog2n B．log2n C．&log2n&ucirc.次数 D,不过答案是2的K-1次方1．深度为k的完全二叉树至少有___(2的K-1次方)____个结点， A．8 B．9 C．10 D．ll 选B一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ） A． 250 B． 500 C．254 D．505 E．以上答案都不对 选E
答案:501一个具有1025个结点的二叉树的高h为（ ） A．11 B．10 C．11至1025之间 D．10至1024之间 选C对于有n 个结点的二叉树;logn&ucirc。 A．2k B．2k-1 C．2k -1 D．2k-1-1 这个题不好选啊，至多有___(2的K次方减1)____个结点、有__((N-1)/2)_个叶子设树T的度为4，其中度为1
提问者评价
参考资料：
其他类似问题
满二叉树的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁数据结构 课件 第六章 树和二叉树_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者贡献于
评价文档：
161页免费93页免费51页免费29页免费21页免费37页免费17页免费86页免费100页7下载券
数据结构 课件 第六章 树和二叉树|
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：994.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 二叉树的结点 的文章

 

随机推荐