设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（ ）。
- A.DGHEBIJFCA
- B.JIHGFEDCBA
- C.GHIJDEFBCA
- D.ABCDEFGHIJ
浏览155
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。则后序序列为DGHEBIJFCA，A项正确。
菠萝工具去水印-小程序
抖音无水印视频、背景音乐下载
标签