力扣101.對稱二叉樹

目錄

  • 1.解題思路
  • 2.代碼實現

1.解題思路

由于題中的接口只給了一個參數,因此如果我們使用題中給的接口做出遞歸就會很難,因此我們可以再給一個有著兩個參數的接口,這樣,對于左右子樹的判斷也會變得更加便利,然后,對于左右子樹的判斷,左子樹的左子樹要與右子樹的右子樹相同,左子樹的右子樹要與右子樹的左子樹相同,根據這個原理判斷即可.

2.代碼實現


bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2){if(root1==NULL&&root2==NULL)return true;if(root1==NULL||root2==NULL)return false;if(root1->val!=root2->val)return false;return _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left);}
bool isSymmetric(struct TreeNode* root) {return _isSymmetric(root->left,root->right);
}

結尾:今天的分享到此結束,喜歡的朋友如果感覺有幫助可以點贊三連支持,咱們共同進步!

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/213268.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/213268.shtml
英文地址,請注明出處:http://en.pswp.cn/news/213268.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

設計模式篇---代理模式

文章目錄 概念結構實例靜態代理動態代理 總結 概念 代理模式:給某一個對象提供一個代理或占位符,并由代理對象來控制對原對象的訪問。 比如我們想從其他國家買東西,但我們無法直接聯系外國的商家,可以找代理商,讓他們…

dell r720遠程網絡安裝ubuntu20.04(無U盤)

登陸后界面,在主界面上,我們就可以看到各個硬件組件的狀態。在快速啟動任務欄中,可以對系統電源進行操作,如開機、關機等。安裝操作系統,在虛擬控制臺預覽處點擊>啟動 按照瀏覽器出現的提示確定安裝控件等&#x…

NSSCTF web刷題記錄7

文章目錄 [SDCTF 2022]CURL Up and Read [SDCTF 2022]CURL Up and Read 考點:SSRF 打開題目發現是curl命令,提示填入url 嘗試http://www.baidu.com,成功跳轉 將url的字符串拿去解碼,得到json格式數據 讀取下環境變量&#xff0c…

基礎寵物商店管理系統(Java)大一程序設計

一.開發環境 Windows 11 -- JDK 21 -- IDEA 2021.3.3 二.需求 三.代碼部分 //創建一個寵物類,被另外兩類繼承public class Pet {private String name;private int age;private String gender;private double cost0;//買進價格private double sellprice0;//賣出價…

【Spring】Spring統一功能處理

Spring統一功能處理 攔截器攔截器什么是攔截器攔截器的基本使用定義攔截器注冊配置攔截器 攔截器詳解攔截器的攔截路徑配置攔截器實現原理初始化處理請求 適配器模式 統一數據返回格式統一數據返回格式快速入門 統一異常處理 攔截器 場景: 我們要對一個網站實現強制登陸的功能…

ChibiOS簡介2/5

ChibiOS簡介2/5 1. 源由2. ChibiOS基礎知識2/52.4 Chapter 4 - ChibiOS General Architecture2.4.1 The Big Picture(總體框圖)2.4.2 Embedded Components(嵌入式組件)2.4.3 Application Model(應用模型)2.…

爬蟲解析——Xpath的安裝及使用(五)

目錄 一、Xpath插件的安裝 二、安裝 lxml 三、Xpath解析文件 1.解析本地文件 (1)導入本地文件 (2)解析本地文件 2.服務器文件解析 (1)獲取網頁源碼 (2)解析服務器響應文件 …

力扣373. 查找和最小的 K 對數字

優先隊列 思路: 使用下標 (x, y) 標識數值對,x 為第一個數組的下標,y 為第二個數組的下標;所以 k 個數值對 x 的范圍屬于 [0, min(k, m)],m 為第一個數組的 size;數值對 (x, y) ,那么下一個比其…

TailwindCSS 如何處理RTL布局模式

背景 TikTok作為目前全世界最受歡迎的APP,需要考慮兼容全世界各個地區的本地化語言和閱讀習慣。其中對于阿拉伯語、波斯語等語言的閱讀書寫習慣是從右向左的,在前端有一個專有名字RTL模式,即Right-to-Left。 其中以阿拉伯語作為第一語言的人…

C# 獲取windows 系統開關機時間

關機時間,引用:https://www.coder.work/article/1589448 public static DateTime GetLastSystemShutdown() { string sKey "System\CurrentControlSet\Control\Windows"; Microsoft.Win32.RegistryKey key …

建立個人學習觀|地鐵上的自習室

作者:向知 如果大家有機會來北京,可以來看看工作日早上八九點鐘,15 號線從那座叫“順義”的城市通向“望京”的地鐵,你在那上面,能看到明明白白的,人們奔向夢想的模樣。 一、地鐵上的自習室 我在來北京之前…

華為數據之道學習筆記】3-5 規則數據治理

在業務規則管理方面,華為經常面對“各種業務場景業務規則不同,記不住,找不到”“大量規則在政策、流程等文件中承載,難以遵守”“各國規則均不同,IT能否一國一策、快速上線”等問題。 規則數據是結構化描述業務規則變量…

【算法集訓】基礎數據結構:三、鏈表

鏈表就是將所有數據都用一個鏈子串起來,其中鏈表也有多種形式,包含單向鏈表、雙向鏈表等; 現在畢竟還是基礎階段,就先學習單鏈表吧; 鏈表用頭結點head表示一整個鏈表,每個鏈表的節點包含當前節點的值val和下…

2024 年頂級的 Android 系統修復軟件與方法

您是否正在尋找可以修復 PC 上 Android 操作系統的工具?這是我們精選的最好的 Android 系統修復軟件! Android 是世界著名的智能手機操作系統。全世界有數百萬人使用這個操作系統,這使得它安全可靠。然而,這仍然不能使它完美無缺…

048:利用vue-video-player播放m3u8

第048個 查看專欄目錄: VUE ------ element UI 專欄目標 在vue和element UI聯合技術棧的操控下,本專欄提供行之有效的源代碼示例和信息點介紹,做到靈活運用。 (1)提供vue2的一些基本操作:安裝、引用,模板使…

普冉(PUYA)單片機開發筆記(6): 呼吸燈

概述 上一篇的實驗中,分別正確地配置了 TIM16 和 TIM1,TIM16 的中斷服務程序中每隔 500ms 翻轉板載 LED 一次;TIM1 的 CHANNEL_1 用于輸出一個固定占空比的 PWM 信號。這一次我們進一小步:使用 TIM16 的中斷設置 TIM1 CHANNEL_1 …

MyBatis進階之分頁和延遲加載

文章目錄 分頁1. RowBounds 分頁2. PageHelper 分頁3. PageInfo 對象屬性描述 延遲加載立即加載激進式延遲加載真-延遲加載 分頁 Mybatis 中實現分頁功能有 3 種途徑: RowBounds 分頁(不建議使用)Example 分頁(簡單情況可用)Pag…

關于對向量檢索研究的一些學習資料整理

官方學習資料 主要是的學習資料是, 官方文檔 和官方博客。相關文章還是挺多 挺不錯的 他們更新也比較及時。有最新的東西 都會更新出來。es scdn官方博客 這里簡單列一些,還有一些其他的,大家自己感興趣去看。 什么是向量數據庫 Elasticse…

文件加密軟件哪個最好用 好用的文件加密軟件推薦

一說到文件加密軟件,可能大家都會去搜一些不知名的軟件來,但是選擇這種加密軟件,最好還是要看一些資質的。 資質不好的,可能加密過后你自己也打不開文件,(ps:我自己就遇到過這種情況&#xff09…

【華為OD機試python】分蘋果【2023 B卷|100分】

【華為OD機試】-真題 !!點這里!! 【華為OD機試】真題考點分類 !!點這里 !! 題目描述 A、B兩個人把蘋果分為兩堆,A希望按照他的計算規則等分蘋果, 他的計算規則是按照二進制加法計算,并且不計算進位 12+5=9(1100 + 0101 = 9), B的計算規則是十進制加法,包括正常進位,…