刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
根据题目给出的后序遍历序列为D,A,B,E,C和中序遍历序列为D,E,B,A,C,我们可以得知后序遍历序列的最后一个节点C是整棵树的根节点。然后我们可以根据中序遍历序列来确定左子树和右子树的节点。左子树的节点为D和E,右子树的节点为B和A。接着我们可以构建出这棵二叉树的形状,再进行先序遍历(根左右),得到先序遍历序列为C,E,D,B,A。因此,答案是D。
本文链接:根据给出的二叉树的后序遍历序列和中序遍历序列,求先序遍历序列。已知后序遍历序列为D,A,B,E,C,
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
