[已解决]二叉排序树

WY0708

假设一棵二叉排序树的关键字为单个字母，其后序遍历序列为 ACDBFIJHGE，求出它的中序遍历？
答案是：ABCDEFGHIJ为什么呢？
根据后序序列应该只能得出根节点是E吧，怎么判断左右子树？

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-8-15 10:35:11

二叉搜索树，对于每个节点，其左子树的值一定小于它的值，其右子树的值一定大于它的值。

跳转到最佳答案楼层

永恒的蓝色梦想

二叉搜索树，对于每个节点，其左子树的值一定小于它的值，其右子树的值一定大于它的值。

WY0708

永恒的蓝色梦想 发表于 2020-8-15 10:35
二叉搜索树，对于每个节点，其左子树的值一定小于它的值，其右子树的值一定大于它的值。

那怎么判断大小呢？直接根据字母顺序判断大小吗？

永恒的蓝色梦想

WY0708 发表于 2020-8-15 10:55
那怎么判断大小呢？直接根据字母顺序判断大小吗？

是的。

永恒的蓝色梦想

WY0708 发表于 2020-8-15 10:55
那怎么判断大小呢？直接根据字母顺序判断大小吗？

其实，给出 二叉搜索树 的 前序遍历/后序遍历 求 中序遍历 的题，只需要排序就可以了。

WY0708

永恒的蓝色梦想 发表于 2020-8-15 12:58
其实，给出 二叉搜索树 的 前序遍历/后序遍历 求 中序遍历 的题，只需要排序就可以了。

好的，非常感谢