題目描述：
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）解析：
可以想見整個過程：1、a，b首先看根節點對不對，如果對了，看根節點的左右結點對不對。**：2、若第乙個根節點沒有配對成功，則換成a的左子結點來配對。
3、若左子結點沒有成功，則換成a的右子結點來配對。
/*
struct treenode
};*/
class solution
if(!result)
if(!result)
}
return result;
}bool hassubtree2(treenode* proot1,treenode* proot2)
};
別人的**：
相同的思路
/*
struct treenode
};*/
class solution
bool isthesametree(treenode* proot1, treenode* proot2)
};
牛客網刷題之樹
題目描述 給定乙個僅包含數字0 9的二叉樹，每一條從根節點到葉子節點的路徑都可以用乙個數字表示。例如根節點到葉子節點的一條路徑是1 2 3,那麼這條路徑就用123來代替。找出根節點到葉子節點的所有路徑表示的數字之和 例如 1 2 3根節點到葉子節點的路徑1 2用數字12代替 根節點到葉子節點的路徑1...
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...