二叉搜索树
有表结构和数值,填空, 在mooc网上的题目我感觉有问题
我有两个图
所以 图只能是黑体字的图, // 黑体字也不正确, :-( 1不大于2
题目:
在上题的搜索树中删除结点1,那么删除后该搜索树的后序遍历结果是:
MOOC的答案是: 243765
根据题目 我的图是
后序是: 432765
但是 mooc网的答案的图是 橙色的图。
我想知道哪有问题
二叉搜索树
有表结构和数值,填空, 在mooc网上的题目我感觉有问题
我有两个图
所以 图只能是黑体字的图, // 黑体字也不正确, :-( 1不大于2
题目:
在上题的搜索树中删除结点1,那么删除后该搜索树的后序遍历结果是:
MOOC的答案是: 243765
根据题目 我的图是
后序是: 432765
但是 mooc网的答案的图是 橙色的图。
我想知道哪有问题
答案没有错,是243765
未删除前BST的结构如下:

删除节点1以后,BST的结构如下:

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