单选题
MS Office高级应用
2019-02-28
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则后序序列为（ ）。
A．JIHGFEDCBA
B．DGHEBUFCA
C．GHIJDEFBCA
D．ABCDEFGHIJ
参考答案
B
答案解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。
你可能感兴趣的试题
A．HGFEDCBA
B．HFDBGECA
C．ABCDEFGH
D．ACEGBDFH