更多"[单选题]设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1"的相关试题:
[单选题]设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1,......,度数为m的结点数为Nm,则N0=( )。
A.N1+N2+......+Nm
B.1+N2+2N3+3N4+......+(m-1)Nm
C.N2+2N3+3N4+......+(m-1)Nm
D.2N1+3N2+......+(m+1)Nm
[单选题]设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结点。
A.5
B.6
C.7
D.8
[填空题]在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。(1分)
[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有( )个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
[单选题]设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
[单选题]设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )
A.n×k
B.n×(k+1)
C.n×(k+1)-m
D.n×(k+1)-2m