首页 > 试题广场 >

在一棵二叉树中,度为2的节点有30个,度为1的节点有10个,

[单选题]
在一棵二叉树中,度为2的节点有30个,度为1的节点有10个,则叶子节点的个数是:
  • 29
  • 30
  • 31
  • 32
N0 = N2+1
发表于 2021-11-30 20:16:25 回复(0)
N0=N2+1;
N0=30+1=31;
发表于 2022-01-04 14:40:42 回复(0)
选C
N = N2 + N1 + N0
N = 2*N2 + N1 + 1
=>  N2 + 1 = N0
=> N0 = 31
发表于 2020-07-03 18:01:53 回复(0)
N = N2 + N1 + N0
N = 2*N2 + N1 + 1
=>  N2 + 1 = N0
=> N0 = 31
发表于 2020-02-28 17:25:15 回复(0)
N0=N2+1
发表于 2019-09-18 09:12:53 回复(0)