[2021校招必看之Java版《劍指offer》-58] 樹的子結構

文章目錄 1、題目描述 2、解題思路 3、解題代碼 4、解題心得 1、題目描述   【JZ17】輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構)   知識點:樹,遞歸   難度:二星 2、解題思路   樹的子結構定義:有兩棵樹 A 和 B,如果 A 中能找到和 B 一模一樣的部分,則稱 B 爲 A 的子結構。如下圖所示:   並且,空樹不是任何樹的子結構。
相關文章
相關標籤/搜索