二叉搜索树给表结构填空

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

我有两个图

clipboard.png

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

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

根据题目 我的图是

clipboard.png

后序是: 432765

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

我想知道哪有问题

阅读 3.7k
1 个回答

答案没有错,是243765

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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进