前序遍历/二叉树/LeetCode 5418

题目连接:https://leetcode-cn.com/problems/pseudo-palindromic-paths-in-a-binary-tree/web 要想排列成为回文,那么这个路径上出现过奇数次的数不能超过1个,否则没法构成回文。 第一个想法,用一个集合在树上记录,若是集合出现了root->val,那么就erase,不然insert,这样到最后若是集合里的元素大于1个,说明不止一
相关文章
相关标签/搜索