现有按中序遍历二叉树的结果为abc,问有几种不同形态的二叉树可以得到这一遍历结果() A、2B、3C、4D、5
现有按中序遍历二叉树的结果为abc,问有几种不同形态的二叉树可以得到这一遍历结果()
A、2
B、3
C、4
D、5
相关考题:
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是 DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA
下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对这棵二叉树进行前序遍历得到的结果是( )。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定
有下列二叉树: 进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFSXB 有下列二叉树:进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC
数据结构里,关于遍历二叉树描述正确的是()。A、二叉树不可以被遍历B、二叉树的遍历方式有:先序遍历、中序遍历、后序遍历、按层次遍历C、二叉树的特殊形式如只有左子树的情况,是不能遍历的D、完全二叉树是不能进行遍历的
单选题数据结构里,关于遍历二叉树描述正确的是()。A二叉树不可以被遍历B二叉树的遍历方式有:先序遍历、中序遍历、后序遍历、按层次遍历C二叉树的特殊形式如只有左子树的情况,是不能遍历的D完全二叉树是不能进行遍历的
问答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,中序遍历结果为D、G、B、A、E、C、H、F、I,请给出该二叉树的后序遍历结果。