首页 > 试题广场 >

已知一棵二叉树有 10 个节点,则其中至多有()个节点有 2

[单选题]
已知一棵二叉树有 10 个节点,则其中至多有()个节点有 2 个子节点。
  • 4
  • 5
  • 6
  • 7
B:5个


发表于 2019-09-17 23:01:24 回复(3)
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:
n0+n1+n2=10
在二叉树中有:n0=n2+1;
所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1
所以n2=4
发表于 2019-10-04 23:07:57 回复(0)
啦啦啦啦啦
发表于 2019-08-16 11:25:24 回复(0)