首页 > 试题广场 >

满二叉树的叶结点个数为N，则它的结点总数为（ ）。

[单选题]
满二叉树的叶结点个数为N，则它的结点总数为（ ）。 
  • N
  • 2*N
  • 2*N-1
  • 2*N+1
  • 2N -1
查看答案及解析
添加回答
0x8023头像 0x8023
叶子节点数为n0，度为2的结点数为n2，则n0=n2+1。
n0 = N
n2 = N-1
n0+n2 = 2N-1
发表于 2021-07-28 13:26:48 回复(0)
小白不白201904181033556头像 小白不白201904181033556
n为层数
2^(n-1)=N -------2^n=2N
2^n+1=2N+1

发表于 2020-01-07 15:33:24 回复(0)
提交观点

问题信息

普及 提高 二叉树 C++ Pascal 二叉树 选择题 选择题
来自：NOIP2004初赛
上传者：牛客309901号
难度：
2条回答 7192浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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