在二叉树中插入结点,则此二叉树便不再是二叉树了。( )【北京邮电大学2000一、5(1分)】
查看答案
在树中,如果x是y的后代,则x的深度大于y的深度。( )【吉林大学2006一、5(1分)】
A. 正确
B. 错误
树的后根遍历序列等同于该树对应的二叉树的( )。【北京理工大学2001六、6(2分)】
A. 先序序列
B. 中序序列
C. 后序序列
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。【北京工业大学2001一、2(2分)】
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
某二又树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括 ( )棵树。【中南大学2003一、8(1分)】
A. 1
B. 2
C. 3
D. 4