判斷二叉樹是否對稱的代碼
阿新 • • 發佈:2018-10-15
元素 node 存儲 左右 對稱 head nod bool 兩個
思路:要判斷一顆二叉樹是否對稱,要判斷一下幾點,可以用遞歸來實現:
- 判斷一顆二叉樹是不是對稱的,等價於判斷其左右子樹是不是鏡像對稱的
- 判斷鏡對稱像即判斷對稱的位置上的元素是不是相等
- 兩個節點A和B對稱等價於:
- 這兩個節點上存儲的值相等
- 節點A的左子樹節點和節點B的右子樹上的節點是對稱的
- 節點A的右子樹節點和節點A的左子樹上的節點是對稱的
- 看代碼:
-
class Solution { public: bool isTreeSymmertic(TreeNode *pHead1,TreeNode *pHead2) { if(pHead1==NULL&&pHead2==NULL) return
判斷二叉樹是否對稱的代碼