相同的樹

題目描述：給你兩棵二叉樹的根節(jié)點(diǎn) p 和 q ，編寫一個(gè)函數(shù)來檢驗(yàn)這兩棵樹是否相同。

如果兩個(gè)樹在結(jié)構(gòu)上相同，并且節(jié)點(diǎn)具有相同的值，則認(rèn)為它們是相同的。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/same-tree/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：遞歸

使用遞歸的方法，遞歸方式如下：

• 首先，如果p和q都為null，則返回true；

• 如果p和q只有一個(gè)為null，則返回false；

• 如果p和q都不為null，如果p和q的值不相等，則返回false；如果p和q的值相等，則遞歸判斷p和q的左右子樹是不是都相等。

遞歸結(jié)束，即可得到結(jié)果。

【每日寄語】 凡事盡力，結(jié)果隨緣，心懷感恩，知足常樂。