华为笔试，拿下（0904秋招笔试真题解析）

文章预览

大家好，我是吴师兄。 继续每天陪大家练习一场大厂算法题，拿下秋招！ 今天练习的是 华为秋招笔试题 。 2024 年的大厂真题可以在我的网站上进行练习。 网站地址： https://oj.algomooc.com/ 关注吴师兄，算法学习好轻松 1、小C的二叉树消消乐 题目介绍 小C有两棵满二叉树：一棵是原始二叉树，另一棵是参照二叉树。你需要比对它们的每一层，找出同一层级中值相同的节点并将它们从原始二叉树中消除。消除规则是：如果同一层的节点值相同，则可以成对消除。消除后，原始二叉树中有效的节点值按出现的频率从高到低排序，若频率相同，则按节点值从大到小排列。若所有节点被消除，则输出0。 题目解析 这道题目考察了 满二叉树 的结构，以及 哈希表 的使用来统计节点的频率。由于是满二叉树，可以利用层序遍历的方法，每一层的节点数量是 ，因 ………………………………