WY0708 发表于 2020-8-15 10:22:34

二叉排序树

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

永恒的蓝色梦想 发表于 2020-8-15 10:35:11

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

WY0708 发表于 2020-8-15 10:55:25

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

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

永恒的蓝色梦想 发表于 2020-8-15 12:55:09

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

是的。

永恒的蓝色梦想 发表于 2020-8-15 12:58:01

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

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

WY0708 发表于 2020-8-15 14:20:21

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

好的，非常感谢
页: [1]
查看完整版本: 二叉排序树