前序遍歷/二叉樹/LeetCode 5418

題目連接:https://leetcode-cn.com/problems/pseudo-palindromic-paths-in-a-binary-tree/web 要想排列成爲迴文,那麼這個路徑上出現過奇數次的數不能超過1個,否則沒法構成迴文。 第一個想法,用一個集合在樹上記錄,若是集合出現了root->val,那麼就erase,不然insert,這樣到最後若是集合裏的元素大於1個,說明不止一
相關文章
相關標籤/搜索