当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A)y一定是x的左子女

B)y一定是x的右子女

C)y的右子树一定是空

D)Y的左子树一定是空

参考答案
您可能感兴趣的试题
  • 设树T的度为4,其中度为1、2、3和4的结点个数分别为4.2、1和1, 则T中的叶子数为【】A.5B.6C.7D.8

  • 设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是【】。

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

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

  • 一棵共有n个结点的树 其中所有分支结点的度均为众 则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K

  • 设树T的度为4 其中度为1 2 3和4的结点个数分别为4 2 1 1 则T中叶子结点的个数是【】。