鍍金池/ 問答/人工智能/ 二叉搜索樹給表結(jié)構(gòu)填空

二叉搜索樹給表結(jié)構(gòu)填空

二叉搜索樹
有表結(jié)構(gòu)和數(shù)值，填空， 在mooc網(wǎng)上的題目我感覺有問題
clipboard.png

我有兩個圖

clipboard.png

所以 圖只能是黑體字的圖， // 黑體字也不正確， :-( 1不大于2

題目：
在上題的搜索樹中刪除結(jié)點1，那么刪除后該搜索樹的后序遍歷結(jié)果是：
MOOC的答案是： 243765

根據(jù)題目 我的圖是

clipboard.png

后序是： 432765

但是 mooc網(wǎng)的答案的圖是 橙色的圖。

我想知道哪有問題

回答
編輯回答
司令

答案沒有錯，是243765

未刪除前BST的結(jié)構(gòu)如下：
圖片描述

刪除節(jié)點1以后，BST的結(jié)構(gòu)如下：
圖片描述

根據(jù)刪除節(jié)點以后的樹結(jié)構(gòu)，Post Order Traversal的結(jié)果就是答案的結(jié)果

2018年2月2日 02:56