力扣 572 另乙個樹的子樹(雙遞迴)

2021-10-05 20:05:00 字數 753 閱讀 5220

給定兩個非空二叉樹st,檢驗s中是否包含和t具有相同結構和節點值的子樹。s的乙個子樹包括s的乙個節點和這個節點的所有子孫。s也可以看做它自身的一棵子樹。

示例 1:

給定的樹 s:

3/ \

4 5

/ \1 2

給定的樹 t:

4 / \

1 2

返回 true,因為 t 與 s 的乙個子樹擁有相同的結構和節點值。

示例 2:

給定的樹 s:

3/ \

4 5

/ \1 2/0

給定的樹 t:

4/ \

1 2

返回 false。

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

public

boolean

issubtree

(treenode s, treenode t)

}

572 另乙個樹的子樹 遞迴

給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。ps 這題沒太抓住細節,日後再看一下官方題解 該題還是遵循 找到乙個節點該做的事情,剩下的交給遞迴框架 歸很重要的一點就是找...

另乙個樹的子樹 雙重遞迴(力扣第572題)

給定兩個非空二叉樹s和t,檢驗s中是否包含和t具有相同結構和節點值的子樹。s的乙個子樹包括s的乙個節點和這個節點的所有子孫。s也可以看做它自身的一棵子樹。public boolean issubtree treenode s,treenode t if s null t null return is...

572 另乙個樹的子樹

題目分析 另外寫乙個函式用於判斷兩顆二叉樹是不是相同的。然後依次挪動s的位置,對s當前指的節點呼叫上面的函式,進行判斷。definition for a binary tree node.struct treenode class solution else if s null t null if ...