首页 > 试题广场 >

在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多(

[单选题]

在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多(     )个。

  • -1
  • 0
  • 1
  • 2
C。
记住公式:N=n0+n1+n2+.......+nm。
n0=1+n2+2*n3+.......+(m-1)*nm。

发表于 2021-02-25 00:37:19 回复(0)
选C
n0+n1+n2=0*n0+1*n1+2*n2+1
n0=n2+1
发表于 2020-07-01 09:20:16 回复(0)
c。n0+n1+n2=0*n0+1*n1+2*n2+1
n0=n2+1
发表于 2020-04-27 16:35:02 回复(0)