首页 > 试题广场 >

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树

[单选题]
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有个多少个结点？ 
  • 24
  • 17
  • 25
  • 31
添加回答
推荐
牛客-007头像 牛客-007
答案：C
任意一棵二叉树中，度为0的结点总比度为2的结点多一个。
因此度为0的节点（叶子节点）有8个
公有8+10+7=25个
编辑于 2015-02-02 22:00:50 回复(1)
@小伟Code头像 @小伟Code
首先，在一颗二叉树中，有以下性质：
1、结点的数目=所有结点度数之和+1
2、叶子结点数目=度为2的结点数+1
本题中：
度为2的结点数n2=7，所以叶子结点数n0=8
度为1的n1=10
故结点总数N=n0+n1+n2=25
发表于 2016-01-09 10:44:23 回复(0)
Mr.rong头像 Mr.rong
任何一棵二叉树  度为零的节点总比度为2的节点多一个
发表于 2018-03-06 15:11:52 回复(0)
Amour1018头像 Amour1018
结点个数＝总度数＋1
任意一棵二叉树中，度为0的结点总比度为2的结点多一个。
7*2+10*1+1=25
树的度——也即是宽度,简单地说,就是结点的分支数.以组成该树各结点中最大的度作为该树的度;树中度为零的结点称为叶结点或终端结点.树中度不为零的结点称为分枝结点或非终端结点.除根结点外的分枝结点统称为内部结点.

编辑于 2015-09-17 16:29:14 回复(0)
Cara_Smith头像 Cara_Smith
忘记度的定义了，还浅显的以为指的是二叉树的深度，这里重点记录一下。二叉树的度，指的是节点下的子节点个数。
编辑于 2024-04-16 01:36:26 回复(0)
三木丶头像 三木丶
若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1
根据题目中所示n2 = 7,所以n0=n2+1 => n0=8
所有节点相加10+7+8
发表于 2022-08-11 21:26:02 回复(0)
踏实的安迪在打卡头像 踏实的安迪在打卡
设有 N0 个叶子结点 则根据 总结点数=总度数+1 有 10*1+7*2+1=10+7+N0 解出 N0=8 总结点数为10+7+8=25.
发表于 2021-11-12 18:56:00 回复(0)
牛客580050057号头像 牛客580050057号
在一颗二叉树中，有以下性质：
1.结点的数目=所有结点度数之和+1
2、叶子结点数目=度为2的节点数+1
本题中：
度为2的结点数n2=7,所以叶子节点数n0=8
度为1的n1=10
故结点总数 N=n0 + n1 + n2 = 25

发表于 2021-03-19 14:56:28 回复(0)
京京京小皮头像 京京京小皮
n0=n2+1
发表于 2018-03-24 22:59:21 回复(0)
Wu_Being头像 Wu_Being
答案：C 结点=边+1=10+7*2+1=25
发表于 2016-03-31 10:28:57 回复(0)
wyfive头像 wyfive
总度数+1=节点个数
发表于 2015-09-06 12:19:28 回复(0)
Duane头像 Duane
C
发表于 2015-05-24 23:07:49 回复(0)
提交观点

问题信息

树 百度
上传者：小海豹
难度：
12条回答 24379浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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