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

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

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

我有兩個(gè)圖

clipboard.png

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

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

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

clipboard.png

后序是： 432765

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

我想知道哪有問(wèn)題

回答
編輯回答
司令

答案沒(méi)有錯(cuò)，是243765

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

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

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

2018年2月2日 02:56