題目描述:請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)鸟蜡,用來(lái)判斷一顆二叉樹(shù)是不是對(duì)稱的膜赃。注意,如果一個(gè)二叉樹(shù)同此二叉樹(shù)的鏡像是同樣的揉忘,定義其為對(duì)稱的跳座。
問(wèn)題分析:二叉樹(shù)對(duì)稱,那么對(duì)于每個(gè)非葉子節(jié)點(diǎn)泣矛,其左右孩子的值相同疲眷,且左子樹(shù)的左子樹(shù)和右子樹(shù)的右子樹(shù)相同,右子樹(shù)的左子樹(shù)和左子樹(shù)的右子樹(shù)也相同您朽,采用遞歸的方法即可判斷整棵樹(shù)是否對(duì)稱狂丝。
代碼截圖: