首页 > 试题广场 >

若一棵二叉树具有8个度为2的结点，5个度为1的结点，则度为0

[单选题]
若一棵二叉树具有8个度为2的结点，5个度为1的结点，则度为0的结点个数是？ 
  • 6
  • 9
  • 11
  • 不确定
添加回答
泊清头像 泊清
树中所有节点的度数加1等于节点数
发表于 2017-02-28 09:23:29 回复(0)
更多回答
推荐
eagle头像 eagle
B

题中度为2指的是有两个子节点， 度为1是1个子节点
假设度0的节点有x个
那个二叉树的边， 按照出节点来算个数为
8*2 + 5*1
按照入节点来算， 个数为
8+5+x-1（减去根节点）
边是一定的， 所以
8*2 + 5*1 =  8+5+x-1
x = 9
编辑于 2015-02-10 09:59:21 回复(0)
牛客-007头像 牛客-007
答案：B
任何一颗二叉树中，度为0的节点比度为2的节点多一个。因此度为0的节点为9个。
发表于 2015-01-27 18:58:35 回复(0)
InGodWeTrust头像 InGodWeTrust
选B：
在二叉树中无论度为1的节点有多少个，度为0的节点总比度为2的节点多一个
发表于 2017-04-07 10:13:14 回复(0)
一个啥也不会的研究生头像 一个啥也不会的研究生
k:总度数
k+1:总节点数
n0:度为0的节点
n1:度为1的节点
n2:度为二的节点
根据二叉树中度和节点的守衡原理，可列出以下一组方程：
k=n2*2+n1;
k+1=n2+n1+n0;
将上面两式相减得到：n0=n2+1；
发表于 2021-01-04 21:17:56 回复(0)
用心的柠檬精许愿简历通过头像 用心的柠檬精许愿简历通过
n0=n2+1,无需考虑度为1的结点数。
发表于 2022-07-08 09:51:47 回复(0)
Starb0y头像 Starb0y
n0 = n2 + 1
发表于 2020-03-09 20:12:59 回复(0)
卓小白头像 卓小白
根节点
发表于 2019-12-26 17:36:19 回复(0)
门头沟落魄打工人头像 门头沟落魄打工人
二叉树的性质：n0=n2+1，度为0的节点总比度为2的节点多一个
可以直接得到结果
发表于 2019-08-04 22:07:02 回复(0)
暗月下捉迷藏头像 暗月下捉迷藏
度为0的结点数=度为2的结点数+1
发表于 2017-08-13 22:04:27 回复(0)
唯独爱你头像 唯独爱你
题目中有8个度为2的结点，5个度为1的结点，所以先求出树的边数：8*2+5*1=21。由于树的边数=结点数-1,所以总结点数是21+1=22。
总结点数-度数为2-度数为1=叶子结点数，所以22-8-5=9
发表于 2017-03-24 21:49:15 回复(1)
牛客438949号头像 牛客438949号
N0=N2+1
发表于 2015-10-08 15:06:01 回复(0)
sirus9头像 sirus9
题目描述不对，应该是出度，入度来描述，度是包含了入度和出度的
发表于 2015-08-10 23:53:41 回复(0)
提交观点

问题信息

阿里巴巴 树
上传者：I AM
难度：
13条回答 6455浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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