首页 > 试题广场 >

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

[单选题]

一棵二叉树有7个度为1的结点，6个度为2的结点，则该二叉树共有个多少个结点（） 

  • ２０
  • １７
  • ２５
  • ３１
查看正确选项
添加回答
呆吖呆yu头像 呆吖呆yu
总结点个数=总分枝数目+1 7*1+6*2+1=20
发表于 2019-10-14 15:01:25 回复(0)
-ZENGZENG头像 -ZENGZENG

总结点n=n0+n1+n2;

n0=n2+1;

n=n1+2n2+1;

n= 7+ 2*6 +1= 20


发表于 2019-10-22 11:12:03 回复(0)
良木66头像 良木66
20


发表于 2019-11-11 12:41:40 回复(3)
YxxxxxxY头像 YxxxxxxY

我怎么觉得19个节点就够了。度为1的和度为2的其中一个叶子结点重叠。

2*6+1+1*7-1=19

发表于 2019-11-08 13:32:33 回复(0)
马赛克思考头像 马赛克思考
n=n0 + n1 + n2 
发表于 2019-11-07 15:56:29 回复(0)
求职游民头像 求职游民
利用二叉树里 “叶” 和度的关系：
N1+2*N2=N0+N1+N2 -1 
发表于 2019-10-26 20:55:43 回复(0)
适然头像 适然
科普一下，二叉树的“度”到底是如何含义：
按照二叉树的定义，自己拿纸笔画一个，就知道答案有多扯淡了
编辑于 2019-10-19 22:21:53 回复(0)
字节灬跳动头像 字节灬跳动
7个度为1：7*1
6个度为2：6*2+1
总节点:7*1+(6*2)+1=20
发表于 2019-10-17 21:30:22 回复(0)
Vincent&头像 Vincent&
总结点数=总分枝数+1
   7*1+6*2+1=20
发表于 2019-10-16 21:57:25 回复(0)
嘻哈哈2333头像 嘻哈哈2333
利用n=n0+n1+n2,n0=n2+1
发表于 2019-10-16 10:24:34 回复(0)
提交观点

问题信息

iOS工程师 安卓工程师 2018 货拉拉 Java工程师
来自：货拉拉2018秋招iO...
上传者：小小
难度：
10条回答 2547浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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