打卡第二十天 Task20 對稱二叉樹

2021-10-04 04:32:59 字數 2119 閱讀 8562

給定乙個二叉樹,檢查它是否是映象對稱的。

例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。

1

/ \ 2

2/ \ / \34

43但是下面這個 [1,

2,2,null,

3,null,

3] 則不是映象對稱的:

1/ \

22\ \33

說明:

如果你可以運用遞迴和迭代兩種方法解決這個問題,會很加分。

根據上乙個相同二叉樹方法,將比較兩個二叉樹改為比較乙個二叉樹的左子樹和右子樹,即左子樹的左支與右子樹的右支相等,在運用迭代和遞迴的方法進行重複比較。

通過這個**,學習了一些關於deque庫的相關知識,詳情見

還有就是要注意deque使用之前要通過from collections import deque將此模組引入

第二十天 繼承

繼承指的是新建類的方法 新建的類稱之為子類或者派生類 子類繼承的類叫做父類,也 稱之為基類或超類 子類可以繼承父類的屬性 特徵與技能 並且可以派生出自己的屬性 特徵與技能 繼承的目的是為了減少 冗餘 減少重複 抽象指的是抽取相似的部分,稱之為抽象.物件是特徵與技能的結合體.類是一系列物件相同的特徵與...

Android第二十天 ViewPager

viewpager的使用步驟 1.在布局檔案中定義viewpager控制項 android id id vp android layout width match parent android layout height match parent android text string hello ...

Linux C學習第二十天

棧和佇列 棧 後進先出 新增元素 壓棧 刪除元素 出棧 棧的實現 1.順序棧。2.鏈式棧 棧最頂端的元素叫棧頂元素。順序棧 標頭檔案 ifndef stack h define stack h define size 10 typedef enum bool typedef int data typ...