輸入兩棵樹A,B,判斷B是否是A的子結構。

題目描述 輸入兩棵二叉樹A,B,判斷B是否是A的子結構。(ps:咱們約定空樹不是任意一個樹的子結構)java 解題方案 本題的思路在於子結構的判斷,首先須要判斷兩棵樹的根節點是否相同,如果不一樣則遞歸調用其左子樹和B樹,若仍不一樣則遞歸調用其右子樹和B樹,若都不一樣則返回false。web /** public class TreeNode { int val = 0; TreeNode left
相關文章
相關標籤/搜索