二叉搜索树给表结构填空
二叉搜索树
有表结构和数值,填空, 在mooc网上的题目我感觉有问题
我有两个图
所以 图只能是黑体字的图, // 黑体字也不正确, :-( 1不大于2
题目:
在上题的搜索树中删除结点1,那么删除后该搜索树的后序遍历结果是:
MOOC的答案是: 243765
根据题目 我的图是
后序是: 432765
但是 mooc网的答案的图是 橙色的图。
我想知道哪有问题
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
答案没有错,是243765
未删除前BST的结构如下:
删除节点1以后,BST的结构如下:
根据删除节点以后的树结构,Post Order Traversal的结果就是答案的结果