首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
前序遍历和中序遍历结果相同的二叉树为(31)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
前序遍历和中序遍历结果相同的二叉树为(31)。
A、一般二又树
B、根结点无左孩子的二叉树
C、所有的结点只有左子树的二叉树
D、所有的结点只有右子树的二叉树
时间:2022-01-04 08:43
关键词:
答案解析
D
解析:本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点,如果它们的遍历序列相同,那么首先遍历到的结点肯定是根结点,但在中序遍历中首先遍历的是左子树,因此,我们可以推断其左子树为空。所以,此二叉树为所有的结点只有右子树的二叉树。
相关问题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
最新问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。
前序遍历和中序遍历结果相同的二叉树为(31)。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
别人在看