首页 > 试题广场 >

一颗二叉树的叶子节点有5个,出度为1的结点有3个,该二叉树的

[单选题]
一颗二叉树的叶子节点有5个,出度为1的结点有3个,该二叉树的结点总个数是?
  • 11
  • 12
  • 13
  • 14
n=n0+n1+n2;
n=5+3+n2;
n=1+n1+2*n2;
n2=n0-1;
n2=4;
n=5+3+4=12;
发表于 2019-01-24 15:41:34 回复(0)

设n为总节点个数,

n0为度为0(根节点)的节点个数(为1),

n1为度为1的节点个数,

n2为度为2的节点个数。

则有:

式子1:n=n0+n1+n2

式子2:n=1+n1+2*n2


将题目中的条件带入即可得n=12


发表于 2019-02-24 00:46:40 回复(2)