某二叉树的中序，先序遍历序列分别为{20，30, 10，50， 40}, {10, 20，30，40， 50}则该二叉树的后序遍历序列为( ) （2019年软件设计师下半年）

软件设计师真题软件设计师 2020-11-03 2019年下半年软件设计师真题解答 2019年软件设计师真题解析 2019年软考真题解析软件设计师真题解析下半年软考真题解析上午软考真题解析软考真题解析计算机技术与软件专业技术资格（水平）考试

某二叉树的中序，先序遍历序列分别为{20，30, 10，50， 40}, {10, 20，30，40， 50}则该二叉树的后序遍历序列为( ) （2019年软件设计师下半年）
A.50，40，30，20，10
B.30，20，10，50，40
C.30，20，50，40，10
D.20，30，10，40，50

参考答案：C
参考解析：根据中序遍历和先序遍历，可以反向构造出这棵二二叉树，其后序遍历为30，20,50,40,10

版权声明

本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。

本文链接：https://scpro.cn/v/e290ba1ab77b11ee.html

某二叉树的中序，先序遍历序列分别为{20，30, 10，50， 40}, {10, 20，30，40， 50}则该二叉树的后序遍历序列为( ) （2019年软件设计师下半年）

版权声明

相关文章

随机文章

最近发表

好文推荐

某二叉树的中序，先序遍历序列分别为{20，30, 10，50， 40}, {10, 20，30，40， 50}则该二叉树 的后序遍历序列为( ) （2019年软件设计师下半年）

版权声明

相关文章

随机文章

最近发表

好文推荐

某二叉树的中序，先序遍历序列分别为{20，30, 10，50， 40}, {10, 20，30，40， 50}则该二叉树的后序遍历序列为( ) （2019年软件设计师下半年）