在一棵度为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: 不能确定
C
举一反三
- 在一棵度为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
内容
- 0
若一棵度为4的树中度为2,3,4的结点个数分别为3、2、2,则该树的叶子结点的个数是——。
- 1
一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_______。
- 2
一棵二叉树中,若叶结点的个数为14,度为1的结点个数为12,度为2的结点的个数为_______。
- 3
中国大学MOOC: 一棵二叉树中,若度为1的结点个数为18,度为2的结点的个数为18,则叶结点的个数为_______。
- 4
若一棵二叉树中度为 l 的结点个数是 3,度为 2 的结点个数是 4,则该 二叉树叶子结点的个数是