首页 > 试题广场 >

某二叉树有如下特性，每一个结点要么是叶子结点，要么有2个子树

[单选题]
某二叉树有如下特性，每一个结点要么是叶子结点，要么有2个子树。如果有一个这样的数有m个叶子结点，则这棵树的总结点数是 
  • 2m+1
  • 2m-1
  • 2(m-1)
  • 2m
查看答案及解析
添加回答
推荐
eagle头像 eagle
B

这就是国外定义中说的满二叉树。根据树的特性， 可以知道选择B
编辑于 2015-02-06 15:21:34 回复(0)
丹江君兰头像 丹江君兰
n=n0+n1+n2
n1=0
n0=n2+1
故n=2n0-1
发表于 2015-09-16 18:36:07 回复(0)
梦境迷离头像 梦境迷离
5个节点构成的二叉树也只有度为0和2的只要一个子树的左右孩子同时被去掉。
1
2   3
4 5    这是满的树？？
查了下国外满和国内满不一样。以下百度
在国际交流场合，包括学术会议发表论文等都应该使用美国和国际定义.在国内的各种考试场合，比如研究生考试/软考/计算机等级考试等，都应该使用国内教材的定义.在校学生的校级考根据所在学校采用教材情况而定.
编辑于 2018-02-07 11:39:00 回复(0)
海绵宝宝星头像 海绵宝宝星
也可以直接画一个简单的满二叉树带值计算~
发表于 2017-06-16 10:06:06 回复(0)
彤彤是个大美女头像 彤彤是个大美女
深度为k的满二叉树的节点数为2^(k)-1，是根据等比数列求和公式得到的2^0+2^1+.....+2^(k-1)，其中2^(k-1)是第k层的节点数，也就是m，因此结果是2*m-1;
发表于 2017-07-21 16:55:21 回复(0)
牛客1499385号头像 牛客1499385号
设度为2的节点有x个，则共有2x条边，共4x个节点。
根节点被计算了2次，其余的度为2的节点被计算了3次，度为0的节点被计算了1次。
4x=2+3(x-1)+n即x=n-1，共有n+x=2n-1个节点
发表于 2017-05-25 10:32:50 回复(0)
提交观点

问题信息

阿里巴巴 树
上传者：Prayer
难度：
6条回答 2768浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号