首页/ 题库 / [单选题]前序遍历和中序遍历结果相同的二叉树为(3的答案

前序遍历和中序遍历结果相同的二叉树为(31)。

单选题
2022-01-04 08:43
A、一般二又树
B、根结点无左孩子的二叉树
C、所有的结点只有左子树的二叉树
D、所有的结点只有右子树的二叉树
查看答案

正确答案
D

试题解析
解析:本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点,如果它们的遍历序列相同,那么首先遍历到的结点肯定是根结点,但在中序遍历中首先遍历的是左子树,因此,我们可以推断其左子树为空。所以,此二叉树为所有的结点只有右子树的二叉树。

标签:
感兴趣题目
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
找出所有满足下列条件的二叉树: (1)它们在先序遍历和中序遍历时,得到的遍历序列相同; (2)它们在后序遍历和中序遍历时,得到的遍历序列相同;  (3)它们在先序遍历和后序遍历时,得到的遍历序列相同
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。
已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBAC,它的前序遍历序列是(  )
已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根结点的右子树的根不可能是:()。
某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。
设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为(  )。
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
相关题目
一棵二叉树的中序遍历结果为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,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B.完全相同C.前序和中序相同,而与后序不同D.中序和后序相同,而与前序不同
先序序列和中序序列相同的二叉树为空树或(40)。
广告位招租WX:84302438

免费的网站请分享给朋友吧