刷演算法 一棵樹是否是另一棵樹的子結構

2021-09-13 12:41:12 字數 342 閱讀 6818

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。(ps:我們約定空樹不是任意乙個樹的子結構)

假設樹a的根節點ra和樹b的根節點rb值相同,那麼接下來就以這兩個節點開始依次比較ra.left和rb.left、ra.right和rb.right,過程中只要有乙個不相同則返回;繼續比較ra.left和rb是否相同、ra.right和rb是否相同,就這樣依次進行下去,時間複雜度則為o(樹a的節點數)*o(樹b的節點數)

/* function treenode(x)  */

function hassubtree(r1, r2)

function check(a,b)

刷演算法 一棵樹是否是另一棵樹的子結構

輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 假設樹a的根節點ra和樹b的根節點rb值相同,那麼接下來就以這兩個節點開始依次比較ra.left和rb.left ra.right和rb.right,過程中只要有乙個不相同則返回 繼續比較ra.left和rb是否...

一棵樹是否為另一棵樹的子結構

輸入兩顆二叉樹a,b,判斷b是不是a的子結構。問題描述 給定兩個二叉樹的根節點,判斷第二樹是否是第乙個樹的子樹,如果是返回1,否則返回0.拿第二個樹的每個節點去和第乙個樹做匹配,如果某個節點匹配成功,就接著往下匹配,否則重新從第二個樹的的根節點開始。注意區別 測試用例 樹1 42 6 1 3 5 7...

判斷一棵樹是否是另一棵樹的子樹 java實現

這是乙個很經典的演算法題,聽起來好像挺難的,但是其實很簡單。我覺得我們接觸到的問題,並沒有難題,只有複雜不複雜。乙個再難的問題,也可以分解成乙個個簡單的問題,再將這些簡單的問題交給不同的人去做就構成了乙個專案。其實寫演算法也是這個思想。首先要判斷一棵樹是不是另一棵樹的子樹,我們只需遍歷一棵樹,用這個...