在一棵度为3的树中,度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为()。
A: 2x+y-1
B: 2x+y
C: 2x+y+1
D: 不能确定
A: 2x+y-1
B: 2x+y
C: 2x+y+1
D: 不能确定
举一反三
- 在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为______。
- 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )
- 智慧职教: 016.在一棵度为3的含有16个结点的树中,度为3的结点个数为2,度为2的结点个数为1,则度为1的结点个数为( )。
- 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。 A: 5 B: 4 C: 7 D: 6
- 在一棵度为4的树中,度为4的结点个数为1,度为3 的结点个数为1, 度为2 的结点个数为2,度为1的结点数为0,则度为0的结点个数为() A: 5 B: 6 C: 7 D: 8