輸入兩棵二叉樹a，b，判斷b是不是a的子結構。
（ps：我們約定空樹不是任意乙個樹的子結構）
public class solution
//判斷根開頭的
if(ispart(root1, root2))
return hassubtree(root1.left, root2) || hassubtree(root1.right, root2);
}//判斷是不是子結構
public boolean ispart(treenode root1,treenode root2)
if(root1 == null || root1.val != root2.val)
//遞迴判斷左子樹 和 右子樹
return ispart(root1.left, root2.left) && ispart(root1.right, root2.right);
}}
牛客網劍指offer第17題 樹的子結構
題目 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 拿到這個題目，我們應該定義什麼情況下是子結構 當b的頭節點等於a的頭節點，並且左右子樹的頭節點也相等，則返回true，否則我們在a的左子樹或者a的右子樹中繼續判斷 看下面 bool hassubtree t...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...