LeetCode另乙個樹的子樹

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

示例 1:

給定的樹 s:

給定的樹 t：

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

示例 2:

給定的樹 s：

給定的樹 t：

返回 false。

/**

* definition for a binary tree node.
* struct treenode 
*     treenode(int x) : val(x), left(nullptr), right(nullptr) {}
*     treenode(int x, treenode *left, treenode *right) : val(x), left(left), right(right) {}
* };
*/class
solution
private
:int maxelem;
int lnull, rnull;
//得到樹的先序遍歷，對於左子樹為空的節點，插入lnull值，對於右子樹為空的節點，插入rnull值
void
gettreeprearray
(treenode* root, vector<
int>
& vec)
//獲取樹中最大值
void
getmaxelem
(treenode* root,
int& maxelem)
//sunday字串匹配演算法
bool
sunday
(vector<
int> svec, vector<
int> tvec)
else}if
(!isfind)
tindex =0;
}}return
false;}
};

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...

另乙個樹的子樹

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