100 相同的樹 遞迴 非遞迴前中後序解法

2021-10-05 02:36:16 字數 676 閱讀 6708

難度:簡單

題目描述

解題思路

其實考察的就是二叉樹的遍歷,遍歷一次如果全部相同就返回true,否則就返回false

public

boolean

issametree

(treenode p, treenode q)

else

}

根左右,先入棧右孩子,再入棧左孩子

public

boolean

issametree1

(treenode p, treenode q)

}return

true

;}

左根右

public

boolean

issametree2

(treenode p, treenode q)

else

if(p == null && q == null)

else

}return

true

;}

100 相同的樹

鏈結 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 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 ...

100 相同的樹

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

100 相同的樹

給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 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...