題目分析:另外寫乙個函式用於判斷兩顆二叉樹是不是相同的。然後依次挪動s的位置,對s當前指的節點呼叫上面的函式,進行判斷。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
else
if(s==
null
||t==
null)
if(s->val!=t->val)
else
}bool issubtree(treenode* s, treenode* t)
if(issame(s,t))
return issubtree(s->left,t)||issubtree(s->right,t); //如果不是,那麼遞迴判斷s的左子樹或者右子樹。
}};
572 另乙個樹的子樹
給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。示例 1 給定的樹 s 3 45 12 給定的樹 t 4 1 2返回 true,因為 t 與 s 的乙個子樹擁有相同的結構和...
572 另乙個樹的子樹
給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。示例 1 給定的樹 s 3 4 5 1 2 給定的樹 t 4 1 2 返回 true,因為 t 與 s 的乙個子樹擁有相同的...
572 另乙個樹的子樹
給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的乙個子樹包括 s 的乙個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。示例 1 給定的樹 s 3 4 5 1 2 給定的樹 t 4 1 2 返回 true,因為 t 與 s 的乙個子樹擁有相同的...