在树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中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论成立的是 ______。
A.y一定是x的左子女
B.y一定是x的右子女
C.y的左子树一定是空二叉树
D.y的右子树一定是空二叉树
在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论成立的是()。
A)y一定是x的左子女
B)y一定是x的右子女
C)y的右子树一定是空
D)Y的左子树一定是空
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是
A.y一定是x在左子女
B.y一定是x的右子女
C.y的左子树一定是空二叉树
D.y的右子树一定是空二叉树
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
A.[n×(k-1)+1]K
B.n×(k-1)k
C.[n×(k+1)+1)k
D.n×(k+1)k
一棵共有n个结点的树,其中所有分支结点的度均为k2则该树中叶子结点的个数为()。【华南理工大学2005一、1(2分)】
A.n(k-1)/k
B.n/k
C.(n+1)/k
D.(nk-n+1)/k
已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,……,nk个度为k的结点,试问该树中有多少个叶结点。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!