目录: 标题| 题干| 答案| 搜索| 相关
问题

设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中


设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为

  • A8
  • B7
  • C6
  • D5
参考答案
参考解析:

解析:根据题意可将此树画图如下:所以该树的叶子结点数为8。

分类:其他
相关推荐

1、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。A5B4C7D6

2、某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。

某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。A5B4C3D2

3、棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为AA) 16BB) 10CC) 6DD) 4

4、在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T

在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论成立的是( )。AA)y一定是x的左子女BB)y一定是x的右子女CC)y的右子树一定是...

5、某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的

某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。A11B9C10D8

6、设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总

设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为()A22B30C35D不可能有这样的树