首页 > 试题广场 >

p align="justify" style="text

[单选题]

对任何一棵二叉树T，如果其终端结点数为n 0 ，度为2的结点数为n 2 ，则（）。 

  • n0=n2-2
  • n0=n2+2
  • n0=n2-1
  • n0=n2+1
添加回答
牛客1466894号头像 牛客1466894号
选D，公式可以现推：二叉树中节点的总度数为2*N⑵+1*N⑴+0*N,（N零打不出来用N表示吧），二叉树的总结点数为N⑵+N⑴+N，因为二叉树  总度数+1=总结点数，解得D中答案
发表于 2017-11-20 15:26:35 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 2240浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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