演算法小練 相同的樹

2021-09-29 14:48:36 字數 756 閱讀 3669

title: 演算法小練——相同的樹

categories:

給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。

如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。

示例 1:

輸入: 1 1

/ \ /

2 3 2 3

[1,2,3], [1,2,3]

輸出: true

示例 2:
輸入: 1 1

/ 2 2

[1,2], [1,null,2]

輸出: false

示例 3:
輸入: 1 1

/ \ /

2 1 1 2

[1,2,1], [1,1,2]

輸出: false

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

if(p==null || q==null)

if(p.val == q.val)

else

}else

}}

演算法探索 相同的樹

給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true 示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false 示例 3 輸入 1 1 2 1...

演算法小練 對稱二叉樹

title 演算法小練 對稱二叉樹 date 2019 11 19 17 40 48 categories 給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 ...

演算法小練 A B 問題

title 演算法小練 a b 問題 categories 給出兩個整數 aa 和 bb 求他們的和。你不需要從輸入流讀入資料,只需要根據aplusb的兩個引數a和b,計算他們的和並返回就行。您在真實的面試中是否遇到過這個題?是 題目糾錯 a和b都是32位整數麼?我可以使用位運算子麼?樣例 1 輸入...