JZ17 樹的子結構

【題目描述】

輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）

eg：輸入,輸出

以上二叉樹會被序列化為

1：root節點1，是第一層

2,3：然後第二層是2，3

#,#,4,#：第三層分別是2節點的兩個孩子節點空，用#來表示，然後3節點的左孩子為4，右孩子節點為#

#,5：第四層4節點的左孩子是空，右孩子為5

最後一層5節點的兩個空孩子不遍歷

【b站解法】

/*

struct treenode 
};*/
class
solution
//只能比較t1 t2各自為根結點的樹
bool
ispart
(treenode* t1, treenode* t2)
};

JZ17 樹的子結構

題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 題解 1 我們規定，空樹不是任何乙個樹的子結構，所以當 root1 或 root2 有乙個為空時，就可以直接返回 false 2 如果當前 root1.val root2.val，那就可以去判斷它的左子...

JZ17 樹的子結構

題目描述 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 解 對樹進行從根開始遞迴遍歷，依次遍歷左子樹，右子樹。如果根開始遍歷存在該子樹，則返回true 否則遍歷左子樹和右子樹，如果左子樹與該子樹相等，則返回true 否則遍歷右子樹，如果右子樹與該子樹相等，則...

JZ17 樹的子結構

輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 輸入 返回值 true 從 a樹 root1為根 開始和 b樹 root2為根 進行匹配，root1 和 root2 的 val 相等，那麼進一步深入判斷他倆左右子樹是否相等 如果左右不等，分別將 a 樹的左右孩...