单选题某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为(  )。A5B4C3D2

单选题
某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为(  )。
A

5

B

4

C

3

D

2


参考解析

解析:
定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。本题中,后序遍历为DCBGFEA,所以A为根结点;中序遍历为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点,E为F根结点,F为G根结点。所以二叉树深度为4层。答案选择B选项。

相关考题:

如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。 A、uwvtsB、vwutsC、wuvtsD、wutsv

设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。

● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5

在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。A.nB.n/2+1C.n+1D.n-1

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。 A.abedcB.abdecC.debacD.debca

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为 (58)。A.AB.BC.CD.D

某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为()。A.5B.4C.3D.2

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA

己知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为 (40)。A.AB.BC.CD.D

设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为 【4】

(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【2】 。

已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为( )。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。AabedcBabdecCdebacDdebca

已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG

某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。

对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC

设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。A、abedcB、abdecC、debacD、debca

单选题某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为(  )。A5B4C3D2

单选题设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为(  )。ABCABCBACABCDCAB

单选题某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。A2B3C4D5

单选题设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。AabedcBabdecCdebacDdebca

填空题已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。

单选题对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。ADBFEACBDFEBCACBDFECADBDEFAC

填空题某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。