国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

10.1.7二叉樹-刪除節(jié)點

2021-12-29 23:39 作者:取悅疾風(fēng)  | 我要投稿

內(nèi)容來自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法(Java數(shù)據(jù)結(jié)構(gòu)與算法)_嗶哩嗶哩_bilibili

寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同,會偶爾插入自己的注釋和理解,盡量會完成作業(yè)

本次作業(yè)未完成...

10.1.7二叉樹-刪除節(jié)點

要求

1.如果刪除的節(jié)點是葉子節(jié)點,則刪除該節(jié)點

2.如果刪除的是非葉子節(jié)點,則刪除整個子樹

3.測試刪除5號節(jié)點和3號子樹

4.完成刪除的思路分析

5.代碼實現(xiàn)

作業(yè)

思考題:

1.????? 如果要刪除的節(jié)點是非葉子節(jié)點,現(xiàn)在我們不希望將該非葉子節(jié)點為根節(jié)點的子樹刪除,需要指定規(guī)則,假如規(guī)定如下:

2.????? 如果該非葉子節(jié)點A只有一個子節(jié)點B,則子節(jié)點B替代節(jié)點A

3.????? 如果該非葉子節(jié)點A有左子節(jié)點B和右子節(jié)點c,則讓左子節(jié)點B替代節(jié)點A。請大家思考,如何完成該刪除功能,老師給出提示.(課后練習(xí))

以我目前的水平,暫時只能寫到這里了,我知道我的代碼肯定是不完善的,并沒有完全符合老師的需求的邏輯,甚至可以說完全不符合老師的需求的邏輯,因為我只實現(xiàn)了一層向下驗證的邏輯,舉個簡單的例子,假如關(guān)勝下面還有一左一右2個節(jié)點,那我把關(guān)勝這個節(jié)點置空的操作其實還是相當(dāng)于把子樹給刪掉了,所以我這一段代碼不具有參考價值,不建議看。

先繼續(xù)往下學(xué)吧...

代碼

想想還是發(fā)出來吧,用來提醒自己這題沒做出來

10.1.7二叉樹-刪除節(jié)點的評論 (共 條)

分享到微博請遵守國家法律
分宜县| 黔南| 定陶县| 辉县市| 红安县| 株洲县| 芦山县| 舒城县| 宜丰县| 宜川县| 农安县| 儋州市| 叶城县| 盘锦市| 长阳| 青田县| 广平县| 汝州市| 颍上县| 班玛县| 台中市| 阜康市| 新兴县| 东莞市| 密云县| 阿城市| 扬中市| 顺义区| 通州区| 安图县| 海淀区| 宁阳县| 抚松县| 靖宇县| 河津市| 唐海县| 淮阳县| 鲜城| 四会市| 阿拉尔市| 台湾省|