设一颗二叉树有5个叶子节点，有10个度为1的节点，则二叉树中

[单选题]

设一颗二叉树有5个叶子节点，有10个度为1的节点，则二叉树中总的度数为（）

查看答案及解析

hello没钱

<p>度为2的节点为叶子结点-1=5-1=4；总节点上树为度2节点+度1结点+叶子=4+10+5=19；度数=节点-1=19-1=18</p>

发表于 2020-08-23 13:36:16 回复(0)

吃上了

树的出度=树的入度=树的节点数-1；n0=5，n1=10，n2未知；树的出度=0*n0+1*n1+2*n2=n0+n1+n2-1

解出n2 = 4

总度数=10+5+4-1=18

发表于 2020-05-19 20:48:32 回复(0)

一辈子的十分钟啊

n0=n2+1,

n0=5,

n2=4,

n1=10,

总度数=2*n2+n1=2*4+10=18

发表于 2020-03-20 17:10:54 回复(0)

提交观点

问题信息

小米集团测试开发工程师 2020

上传者：小小

难度：

3条回答 60收藏 791浏览

扫一扫，把题目装进口袋