答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知一棵二叉树的前序遍历序列与中序遍历序列相同则该二叉树是___________。A．左单支树B

已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。

A．左单支树

B．右单支树

C．完全二叉树

D．满二叉树

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺（)。A．都不相同B．

答案解析
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺（)。A．都不相同B．

答案解析
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B

答案解析
一棵二叉树的前序遍历序列为ABCDEFG 它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG

答案解析
已知一棵二叉树的前序遍历结果为ABCDEF 中序遍历结果为CBAEDF 则后序遍历的结果为( )。【浙江

答案解析
若已知一棵二叉树的前序遍历序列和后序遍历序列则可以恢复该二叉树()

答案解析
已知一棵二叉树的前序遍历结果为ABCDEF 中序遍历结果为CBAEDF 则后序遍历的结果为()A. CBEFD

答案解析