weixin_43510267的博客

题目链接：https://leetcode-cn.com/problems/pseudo-palindromic-paths-in-a-binary-tree/ 要想排列成为回文，那么这个路径上出现过奇数次的数不能超过1个，不然无法构成回文。 第一个想法，用一个集合在树上记录，如果集合出现了root->val，那么就erase，否则insert，这样到最后如果集合里的元素大于1个，说明不止一个数出现了偶数次。 注意题目的细节：结点的值是从1~9，我们可以直接设置1至9的计数器，而不用选择集合。 .

题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 首先，要明白preorder和inorder的关系，preorder中的第一个往往是那颗(子)树的根节点，在inorder中就可以把序列分为左右两半（左树、右树）。 这里选择前序遍历构造树：也就是先构造根节点，再构造左子树和右子树。 如何构造：首先我们知道preorder的第一个就是根节点，而不知道下一个结点究竟.

主体思路就是，前序遍历这颗树，遇到值相同的，用另一个函数判断是否完全一致，不完全一致继续遍历（因为后面可能才出现子树相同的结构），否则返回true。 判断函数，很多细节见代码。 class Solution { public: bool isSubtree(TreeNode* s, TreeNode* t) { if(s == NULL) return false; ...

此题来自：https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/ 二叉搜索树的主要特征就是：中序遍历元素有序。 两种思路： 将整个树中序遍历一遍，把所有元素都储存下来，然后再线性扫一遍这个数组，看是否满足有序条件。TC:O(n),MC:O(n)。 想办法优化空间损耗，那就是边中序遍历边判断，中序遍历时每个...

什么是“赫夫曼树” 什么是“赫夫曼编码”