一个出现在C语言编程题的二叉树问题

一个出现在C语言编程题的二叉树问题
假设一棵二叉树S的先序和后序遍历序列分别：先序遍历：A、B、D、E、C、F、G 后序遍历：D、E、B、G、F、C、A请问是否能唯一确定这棵二叉树，如果不能确定，说明理由。如果能确定，请构造此二叉S的中序遍历序列？ 我很奇怪，因为在我这本C语言书里没涉及到二叉树的知识，所以我束手无策
春天的旋律 1年前 已收到1个回答 举报
赞

607891 春芽

共回答了16个问题采纳率：87.5% 举报

不能通过先序遍历和后序遍历得到唯一中序遍历，先序遍历和后序遍历用来确定根结点的，可以通过先序遍历和中序遍历得到唯一后序遍历，和通过中序遍历和后序遍历得到唯一先序遍历，并没有通过先序遍历和后序遍历得到唯一中序遍历一说法、

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.727 s. - webmaster@yulucn.com