题目内容

在树中，如果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

一棵非空的二叉树的先序序列和后序序列正好相反，则该二叉树一定满足( )。【中南大学2005一、7(2分)】

A. 其中任意一个结点均无左孩子
B. 其中任意一个结点均无右孩子
C. 其中只有一个叶子结点
D. 其中度为2的结点最多为一个