2. 计算机
  3. 设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2019-08-21  64
问题 设二叉树的前序序列为ABDEGf：ICFIJ，中序序列为DBGEHACIFJ。则后序序列为(    )。
选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案B
解析 二叉树的前序序列为ABDEGHCFH，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为。DGHEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/Yr0p777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)