在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是（ ）。
- AA）y一定是x的左子女
- BB）y一定是x的右子女
- CC）y的右子树一定是空
- DD）Y的左子树一定是空
问题
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T
参考解析：
分类：其他
相关推荐
-
1、设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。Ak+1B2kC2k-1D2k+1
-
m阶B-树具有k个后继的非叶子结点含有k-1个键值。A正确B错误
-
3、某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。A11B9C10D8
-
4、设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）A0B1C188D不可能有这样的二叉树
-
5、设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为A8B7C6D5
-
6、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。A9B11C15D不能确定