一棵满二叉树有m个叶子节点和n个节点,其高度为h,则有( )。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2^h-1
查看答案
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEGB
设G是一个含有6个顶点的无向图,该图至多有( )条边。
A. 5
B. 6
C. 7
D. 16
在中序线索二叉树(带头节点)中,p节点的左子树为空的充要条件是( )。
A. p->lchild==NULL
B. p->ltag==1
C. p->ltag==1且p->lchild==NULL
D. 以上都不对
下列选项中属于影响内在效度的因素的是( )
A. 实验安排的效应的反作用
B. 多重处理的干扰
C. 选择和成熟的交互作用
D. 选择偏差与实验处理的交互作用