首页 > 试题广场 >

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

[单选题]

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

  • 25
  • 17
  • 20
  • 31
查看正确选项
添加回答
牛客714656756号头像 牛客714656756号

二叉树中叶子结点数n0与度为二的结点数n2的关系是n0=n2+1，由已知可以得到n0=7，所以总的结点数就是7+6+7=20


发表于 2019-12-16 20:56:03 回复(0)
提交观点

问题信息

iOS工程师 2018 货拉拉
来自：货拉拉2018秋招iO...
上传者：小小
难度：
1条回答 1355浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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