LeetCode 另乙個樹的子樹

2021-10-02 17:05:26 字數 911 閱讀 8718

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

示例1:

給定的樹 s:

給定的樹 t:

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

示例2:

給定的樹 s:

給定的樹 t:

返回 false。

比較s樹每乙個節點對應的子樹是否和t相同,如果至少有一棵相同就返回true。

/**

* definition for a binary tree node.

* struct treenode

* };

*/class

solution

if(p !=

null

&& q !=

null

)return

false;}

bool

issubtree

(treenode* s, treenode* t)

};

LeetCode 另乙個樹的子樹

給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。示例 1 給定的樹 s 3 4 5 1 2 給定的樹 t 4 1 2 返回 true,因為 t 與 s 的乙個子樹擁有相同的...

LeetCode另乙個樹的子樹

給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。示例 1 給定的樹 s 給定的樹 t 返回 true,因為 t 與 s 的乙個子樹擁有相同的結構和節點值。示例 2 給定的樹...

另乙個樹的子樹

給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。示例 1 給定的樹 s 3 4 5 1 2 給定的樹 t 4 1 2 返回 true,因為 t 與 s 的乙個子樹擁有相同的...