在树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不能确定