劍指Offer--【樹的子結構】--java

題目描述： 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）。 解題思路： 首先看牛客網給出的測試用例： 一般對於樹的操作不像鏈表一樣，操作更復雜，如果使用循環遍歷的話，對於非完全二叉樹規律難尋，一般通用的方法就是使用遞歸求解，本題也不例外，同樣使用遞歸求解，求解的大體思路是首先判斷B的根節點和A的根節點是否相同（這裏的相同是指節點的值相同並且左右子節點相

>>阅读原文<<