LeetCode 572/前序遍歷

主體思路就是,前序遍歷這顆樹,遇到值相同的,用另外一個函數判斷是否徹底一致,不徹底一致繼續遍歷(由於後面可能纔出現子樹相同的結構),不然返回true。 判斷函數,不少細節見代碼。 class Solution { public: bool isSubtree(TreeNode* s, TreeNode* t) { if(s == NULL) return false;
相關文章
相關標籤/搜索