题目内容

给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树，二叉树节点的值范围为$[1,1000]$，

二叉树的深度不超过$1000$)，现对原始二叉树和参照二叉树中相同层级且值相同的节点进行消除，

消除规则为原始二叉树和参照二叉树中存在多个值相同的节点只能消除等数量的，

题解概述

该题目要求我们对原始二叉树中的节点进行消除，这些节点的值与参照二叉树中相同层级的节点值相同。消除的数量受到参照树中对应节点值出现次数的限制。最后，我们需要输出消除后原始二叉树中有效节点的值，按频率从高到低排列。

思路：哈希+模拟

记录原始二叉树以及参照二叉树的每一层中每个不同值出现的次数，可以通过层序遍历、哈希记录、按2的幂次步长扫描节点等方式实现。

根据两棵树的计数对每一层做差集，消除节点后，对剩余节点按照题目要求排序并输出即可。