卖逼视频免费看片|狼人就干网中文字慕|成人av影院导航|人妻少妇精品无码专区二区妖婧|亚洲丝袜视频玖玖|一区二区免费中文|日本高清无码一区|国产91无码小说|国产黄片子视频91sese日韩|免费高清无码成人网站入口

Java如何判斷二叉樹是否是對稱二叉樹

題目:給定一個二叉樹,檢查它是否是鏡像對稱的。本篇經(jīng)驗將分享如何通過遞歸調(diào)用的方式實現(xiàn)這個算法,關(guān)于什么是對稱二叉樹,可以參考如下圖片的示例。 編寫代碼,遞歸調(diào)用判斷兩棵樹是否是對稱相同的二叉樹 圖1

題目:給定一個二叉樹,檢查它是否是鏡像對稱的。本篇經(jīng)驗將分享如何通過遞歸調(diào)用的方式實現(xiàn)這個算法,關(guān)于什么是對稱二叉樹,可以參考如下圖片的示例。

編寫代碼,遞歸調(diào)用判斷兩棵樹是否是對稱相同的二叉樹

圖1示:通過內(nèi)部類類聲明二叉樹節(jié)點類

圖2示:判斷兩棵樹是否是對稱相同,通過觀察可以得知條件為:根節(jié)點相同,并且一個樹的左子樹和另一棵樹的右子樹相同(遞歸判斷)。

調(diào)用上述方法,判斷一棵樹是否是對稱二叉樹

圖示:如果參數(shù)為空,則直接返回 true,如果不為空,則調(diào)用上述方法來判斷其是否是對稱二叉樹,參數(shù)為其左右子樹(即當左右子樹對稱相同,則其為一棵對稱二叉樹)。

編寫代碼,中序遍歷,輸出二叉樹

圖示:通過遞歸調(diào)用,中序遍歷輸出二叉樹,當遇到空節(jié)點,則輸出 None。

編寫測試代碼

圖示:在主方法中,構(gòu)建兩棵樹,前者是一棵對稱二叉樹,后者不是一棵對稱二叉樹,調(diào)用上述方法,讓算法進行判斷,并在控制臺打印結(jié)果。

運行測試代碼

圖示:運行主方法,觀察控制臺輸出,輸出符合預期。

標簽: