选择题
19.
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为______。
A、
DGHEBIJFCA
B、
JIHGFEDCBA
C、
GHIJDEFBCA
D、
ABCDEFGHIJ
【正确答案】
A
【答案解析】
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左予树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。则后序序列为DGHEBIJFCA,A项正确。
提交答案
关闭