首页 > 试题广场 >

满二叉树的叶结点个数为N,则它的结点总数为( )。

[单选题]
满二叉树的叶结点个数为N,则它的结点总数为( )。
  • N
  • 2*N
  • 2*N-1
  • 2*N+1
  • 2N -1
叶子节点数为n0,度为2的结点数为n2,则n0=n2+1
n0 = N
n2 = N-1
n0+n2 = 2N-1
发表于 2021-07-28 13:26:48 回复(0)
n为层数
2^(n-1)=N -------2^n=2N
2^n+1=2N+1

发表于 2020-01-07 15:33:24 回复(0)