二叉搜索树给表结构填空

发布于 2022-09-06 12:22:26 字数 692 浏览 11 评论 0

二叉搜索树
有表结构和数值,填空, 在mooc网上的题目我感觉有问题
clipboard.png

我有两个图

clipboard.png

所以 图只能是黑体字的图, // 黑体字也不正确, :-( 1不大于2

题目:
在上题的搜索树中删除结点1,那么删除后该搜索树的后序遍历结果是:
MOOC的答案是: 243765

根据题目 我的图是

clipboard.png

后序是: 432765

但是 mooc网的答案的图是 橙色的图。

我想知道哪有问题

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

水中月 2022-09-13 12:22:26

答案没有错,是243765

未删除前BST的结构如下:
图片描述

删除节点1以后,BST的结构如下:
图片描述

根据删除节点以后的树结构,Post Order Traversal的结果就是答案的结果

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文