首页 > 试题广场 >

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数

[单选题]

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。 

  • 2n
  • n+l
  • 2n-1
  • 2n+l
查看答案及解析
添加回答
晴空cyf头像 晴空cyf
二叉树中一个性质：度为0的结点（叶子节点）个数n0等于度为2的结点个数n2加1，即N2=N0-1。总结点数N=N0+N1+N2=N0+0+(No-1)=2N0-1。N1表示树中度为1的结点。
发表于 2017-09-09 10:19:01 回复(0)
稻香头像 稻香
根据二叉树的性质，度为0的节点数总是比度为2的节点数多一个。
发表于 2018-04-09 08:55:22 回复(0)
跳跳虎还是跳跳鼠头像 跳跳虎还是跳跳鼠
度数只有0和2，说明这是一颗满二叉树，那么总节点数为2^(h+1) -1 h是高度，叶子节点数为2^h
则，2^h=n
2^(h+1) -1=2n-1
发表于 2018-05-04 19:30:23 回复(1)
sanfenl头像 sanfenl
由二叉树的性质，度为0的结点比度为2的结点多一个
发表于 2023-01-15 00:39:31 回复(0)
纯牛奶yyds头像 纯牛奶yyds
    • n=n0+n1+n2
    • b=n-1=2*n2+n1
b是分支数

发表于 2022-02-26 17:30:28 回复(0)
昵称就是这了头像 昵称就是这了

n0=n=n2+1

总结点m=2n2+n+1

m=n+n2

推出：m=2n-1



发表于 2019-11-17 17:14:55 回复(0)
吧唧吧唧吧唧头像 吧唧吧唧吧唧
N表示节点总数
N0 表示度为0的节点（叶子节点）
N1 表示度为1的节点
N2 表示度为2的节点

二叉树节点关系
N = N0 + N1 + N2 
N0 = N2 + 1
1.有N个节点的二叉树，其二叉树有  种
2.二叉树的第T层节点数最多有 2t-1 个
3.具有N个节点的完全二叉树深度为

编辑于 2019-09-06 16:08:36 回复(0)
YoJay头像 YoJay
2*n2=n-1
n2+n0=n
n2=n0-1
n2+n0=n-1+n=2*n-1
发表于 2019-03-18 13:18:55 回复(0)
xcywt头像 xcywt
这种题随便举个例子就好了。就三个节点的二叉树，根节点有左右节点的那种。符合题干中的条件。度为0的节点个数为2，总节点为3.也就是2n-1
发表于 2018-02-09 09:47:18 回复(0)
滑稽侠头像 滑稽侠
根结点可以只有两个分支
发表于 2017-12-12 15:41:43 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
10条回答 12089浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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