网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
( 难度:中等)有一个二叉搜索树用来存储字符'A','B','C','E','D','F','G','H',下面哪个结果是后序树遍历结果?
A.ADBCEGFH
B.BCAGEHFD
C.BCAEFDHG
D.BDACEFHG
A.ADBCEGFH
B.BCAGEHFD
C.BCAEFDHG
D.BDACEFHG
参考答案
更多 “( 难度:中等)有一个二叉搜索树用来存储字符'A','B','C','E','D','F','G','H',下面哪个结果是后序树遍历结果?A.ADBCEGFHB.BCAGEHFDC.BCAEFDHGD.BDACEFHG” 相关考题
考题
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是 DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定
考题
若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.(A, B, D, C, E, G, H, F)B.(A, B, D, C, E, H, G, F)C.(D,B,A,C,E,G,H,F)D.无法确定
考题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC
考题
已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
考题
问答题已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的先序遍历结果。
热门标签
最新试卷