首页 > 试题广场 >

某棵二叉树只有度数为 0 和 2 的结点，其中读书为 0 的

[单选题]
某棵二叉树只有度数为 0 和 2 的结点，其中读书为 0 的节点数为 n，则这棵二叉树有多少个结点？（） 
  • 2n
  • 2n-1
  • 2n+1
  • n+1
查看答案及解析
添加回答
肥咩咪头像 肥咩咪
这种题简单的画一棵树，代进去就好
发表于 2020-03-29 13:27:06 回复(0)
Jackkinson头像 Jackkinson
二叉树中n0=n2+1;
总数N=n0+n1+n2=n0+n2=2n0-1=2n-1
发表于 2020-03-12 19:00:43 回复(0)
提交观点

问题信息

安卓工程师 小米集团 2020
上传者：小小
难度：
2条回答 643浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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