在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为()。
A: 4
B: 5
C: 6
D: 7
A: 4
B: 5
C: 6
D: 7
举一反三
- 已知一棵度为3的树(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为(61)。 A: 10 B: 9 C: 8 D: 7
- 在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树有()个叶子结点。 A: 4 B: 5 C: 6 D: 7
- 若一棵3次树中有2个度为3的节点,1个度为2的节点,2个度为1的节点,该树一共有()个节点。
- 在一棵 3 次树中度为 3 的结点数为 2 个,度为 2 的结点数为 1 个,度为 1 的结点数为 2个,则度为 0 的结点数为[input=type:blank,size:4][/input]个。 A: 4 B: 5 C: 6 D: 7
- 设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确? A: 此树的总节点数为p+q+r B: 叶节点有p个 C: 根节点有r个 D: p=r+1