# definition for a binary tree node.# 用遞迴的思想來做題。
# 首先比較自身節點是否相同，然後比較節點左兒子，最後比較右兒子
class treenode:
def __init__(self, x):
self.val = x
self.left = none
self.right = none
class solution:
def issametree(self, p: treenode, q: treenode) -> bool:
# 當兩個節點都為none意味著情況相同， 返回真
if p == none and q == none:return true
# 兩個節點有乙個為none返回false
if p == none and q!= none:return false
if p != none and q == none:return false
# 若值不同同樣返回false
if q.val != p.val : return false
# 最後自身遞迴呼叫，分別比較左兒子和右兒子。
return self.issametree(p.left,q.left) and self.issametree(p.right,q.right)
力扣刷題 100 相同的樹
definition for a binary tree node.class treenode def init self,val 0,left none,right none self.val val self.left left self.right right 第100題 class sol...
力扣 100 相同的樹
題目描述 給你兩棵二叉樹的根節點 p 和 q 編寫乙個函式來檢驗這兩棵樹是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 1 輸入 p 1,2,3 q 1,2,3 輸出 true 示例 2 輸入 p 1,2 q 1,null,2 輸出 false definition...
力扣刷題筆記 100 相同的樹 C
今日簽到題，題目如下 給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。示例 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...