劍指offer-JZ17-樹的子結構

題目描述 輸入兩棵二叉樹A,B,判斷B是否是A的子結構。(ps:咱們約定空樹不是任意一個樹的子結構)code 思路: 先判斷A和B的根節點是否相同,不相同則遞歸找A的左右子樹是否和B的根節點相同,一直不相同則返回false遞歸 若找到相同根節點,判斷該根節點的左右子樹是否也對應和B的左右子樹相等io 若B爲空,則B已遍歷完,返回trueclass 若A爲空,B還未遍歷完A已經爲空,返回false二
相關文章
相關標籤/搜索