same-tree

描述:

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

方法:

就是簡(jiǎn)單的遞歸苟径,不知道我的代碼哪里出問(wèn)題了元咙,一直通不過(guò),看大神實(shí)現(xiàn)占调,發(fā)現(xiàn)了更簡(jiǎn)潔的寫法

C++代碼:

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if(p == NULL || q == NULL)
            return p == q;
        if(q->val != p->val)
            return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末概漱,一起剝皮案震驚了整個(gè)濱河市丑慎,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌瓤摧,老刑警劉巖竿裂,帶你破解...
    沈念sama閱讀 221,820評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異照弥,居然都是意外死亡铛绰,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,648評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門产喉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人敢会,你說(shuō)我怎么就攤上這事曾沈。” “怎么了鸥昏?”我有些...
    開封第一講書人閱讀 168,324評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵塞俱,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我吏垮,道長(zhǎng)障涯,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,714評(píng)論 1 297
  • 正文 為了忘掉前任膳汪,我火速辦了婚禮唯蝶,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘遗嗽。我一直安慰自己粘我,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,724評(píng)論 6 397
  • 文/花漫 我一把揭開白布痹换。 她就那樣靜靜地躺著征字,像睡著了一般。 火紅的嫁衣襯著肌膚如雪娇豫。 梳的紋絲不亂的頭發(fā)上匙姜,一...
    開封第一講書人閱讀 52,328評(píng)論 1 310
  • 那天,我揣著相機(jī)與錄音冯痢,去河邊找鬼氮昧。 笑死框杜,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的郭计。 我是一名探鬼主播霸琴,決...
    沈念sama閱讀 40,897評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼昭伸!你這毒婦竟也來(lái)了梧乘?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,804評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤庐杨,失蹤者是張志新(化名)和其女友劉穎选调,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體灵份,經(jīng)...
    沈念sama閱讀 46,345評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡仁堪,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,431評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了填渠。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片弦聂。...
    茶點(diǎn)故事閱讀 40,561評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖氛什,靈堂內(nèi)的尸體忽然破棺而出莺葫,到底是詐尸還是另有隱情,我是刑警寧澤枪眉,帶...
    沈念sama閱讀 36,238評(píng)論 5 350
  • 正文 年R本政府宣布捺檬,位于F島的核電站,受9級(jí)特大地震影響贸铜,放射性物質(zhì)發(fā)生泄漏堡纬。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,928評(píng)論 3 334
  • 文/蒙蒙 一蒿秦、第九天 我趴在偏房一處隱蔽的房頂上張望烤镐。 院中可真熱鬧,春花似錦渤早、人聲如沸职车。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,417評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)悴灵。三九已至,卻和暖如春骂蓖,著一層夾襖步出監(jiān)牢的瞬間积瞒,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,528評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工登下, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留茫孔,地道東北人叮喳。 一個(gè)月前我還...
    沈念sama閱讀 48,983評(píng)論 3 376
  • 正文 我出身青樓缰贝,卻偏偏與公主長(zhǎng)得像馍悟,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子剩晴,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,573評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi閱讀 7,345評(píng)論 0 10
  • 有三個(gè)不找:搞銷售的不找,公務(wù)員不找毅整,單親不找绽左。 搞銷售的成年累月在外拼窥,以后家里你是既當(dāng)?shù)之?dāng)娘。而且辛臊,搞銷售的就...
    缺心眼子429閱讀 294評(píng)論 0 1
  • 簡(jiǎn)單說(shuō)一下學(xué)習(xí)okhttp的理由 google在Android 6.0中刪除了HttpClient的Api,采用的...
    肖賽Soaic閱讀 6,323評(píng)論 9 70
  • 1、很多人說(shuō)房交,我怎么樣才能判斷一個(gè)上司是否是好上司?你看看他是否酷愛閱讀和健身伐割,喜歡閱讀的人候味,視野格局一般不會(huì)太差...
    嬉笑怒罵皆生活閱讀 137評(píng)論 0 0
  • 今天碰到一個(gè)需求就是 后臺(tái)返回一串字符串是 @“1,你好你好你好年后;2你好你好年后你好你好隔心;3你好哈你好呢你好呢...
    愛哭的僵小魚閱讀 6,765評(píng)論 1 9