在下列存储形式中,哪一个不是树的存储形式( )【北方交通大学2001一、23(2分)】
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
查看答案
在二叉树中插入结点,则此二叉树便不再是二叉树了。( )【北京邮电大学2000一、5(1分)】
A. 正确
B. 错误
在树中,如果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