給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。
如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。
示例 1:
輸入:1 1示例 2:/ \ / \
2 3 2 3
[1,2,3], [1,2,3]輸出:true
輸入:1 1示例 3:/ \
2 2
[1,2], [1,null,2]輸出:false
輸入:1 1/ \ / \
2 1 1 2
[1,2,1], [1,1,2]輸出:false
/** * definition for a binary tree node.
* struct treenode ; */
bool issametree(struct treenode* p, struct treenode*q)
if ((p == null && q !=null) || (p != null && q == null)) //
乙個為空乙個不為空
if(p->val != q->val) //
根不同
if (p->left == null && q->left == null) //
左邊為空,對比右邊
if ((p->left!=null && q->left !=null) && (p->left->val == q->left->val)) //
左邊不同時為空,左邊的val相同,判斷左側和右側是否相等
return0;
}
第二十一題
題目 猴子吃桃問題 猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了乙個第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時,見只剩下乙個桃子了。求第一天共摘了多少。my code 正向思考 index true remain0 0...
第二十一天
好久沒有寫點東西了。或許是為了忙個經濟師中級的考試,列印了很多的資料,每章一節一節地在消化,咀嚼著生硬的專業術語,那滋味,只有體會過了才知道。乙個晚上看下來,做夢也是這些內容,有點累,但是,為了目標,只有克服,努力前進。單位的專案要啟動了,事情特別多,給我們準備的時間就乙個禮拜,一開始拿到這個內容需...
第二十一講 簡單陣列
回顧 1.我們自己寫的類就是自定義類,它屬於引用型別,而結構是值型別 2.建構函式的主要作用是初始化物件中的資料成員 3.多型的兩種表現形式是過載實現的編譯時多型和重寫實現的執行時多型 過載的特點 方法名必須相同,返回型別可以不同,引數列表必須不同 重寫的特點 方法名,返回型別,引數列表全都必須相同...