溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
python對稱二叉樹該怎么理解，相信很多沒有經(jīng)驗的人對此束手無策，為此本文總結了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。
算法：
對稱二叉樹是一個鏡像的概念：
舉個形象的例子，對稱二叉樹就是沿著根節(jié)點垂直畫一條線，然后兩邊的左右子樹對折起來能夠重合，這就是對稱二叉樹，具體場景如下所示：
1.空節(jié)點和一個節(jié)點是對稱的2.只有左子樹或者右子樹的節(jié)點不是對稱節(jié)點3.父節(jié)點相同，左子樹的左節(jié)點==右子樹的右節(jié)點， 左子樹的右節(jié)點==右子樹的左節(jié)點，這個也是對稱節(jié)點。 (備注：遞歸實現(xiàn)這些判斷就可以。)
題目1：對稱二叉樹
代碼實現(xiàn)：
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func isSymmetric(root *TreeNode) bool { if root == nil { return true } return check(root.Left,root.Right)}func check(l, r *TreeNode) bool { if l == nil && r == nil { return true } if l==nil || r ==nil { return false } return l.Val == r.Val && check(l.Left,r.Right) && check(l.Right,r.Left)}// 算法：鏡像的概念，L樹的左子樹與R樹的右子樹相同，L樹的右子樹與R樹的左子樹相同
看完上述內容，你們掌握python對稱二叉樹該怎么理解的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業(yè)資訊頻道，感謝各位的閱讀！
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。
