华为OD机试-2024年E卷-二叉树计算[200分]

#平安产险科技中心求职汇总# 秋风飒爽的日子里，决定这周末去爬塘朗山今天周一就很忙，而且估计这周都会很忙，估计要靠咖啡续命了坐久了腰酸背痛，是不是身体发出警告?周末决定去爬山，全身细胞都要呼吸一下新鲜空气放松放松了！ #分享一下我的金融科技日常#平安产险科技中心求职汇总#

生成哈夫曼树 问题描述 LYA 是一名计算机专业的学生,最近她学习了哈夫曼编码。为了巩固知识,她决定写一个程序来生成哈夫曼树。 给定一个长度为 的正整数数组,每个数字代表二叉树叶子节点的权值。请你帮助 LYA 生成一棵哈夫曼树,并将其按中序遍历的顺序输出。 为了保证输出的哈夫曼树唯一,需要满足以下条件: 树中每个非叶子节点的权值等于其左右子节点权值之和。 对于权值相同的两个节点,左子树的高度应小于等于右子树的高度。 在满足上述条件的前提下,左子节点的权值应小于等于右子节点的权值。 输入格式 第一行包含一个正整数 ,表示叶子节点的个数。 第二行包含 个正整数,表示每个叶子节点...

可以帮大家了解一下华子OK的一些基本情况（另外我负责全国华为的OD岗招聘）  #华为#

矩形相交的面积 问题描述 在平面直角坐标系中，给出 3 个矩形的位置信息。每个矩形由左上角坐标 和宽度 、高度 表示。矩形的边平行于坐标轴，宽度向右延伸，高度向下延伸。请计算这 3 个矩形重叠部分的面积。 输入格式 输入共 3 行，每行包含 4 个整数 、、、，分别表示一个矩形的左上角 坐标、左上角 坐标、宽度和高度。 输出格式 输出一个整数，表示 3 个矩形重叠部分的面积。如果没有重叠，则输出 0。 样例输入1 1 6 4 4 3 5 3 4 0 3 7 3 样例输出1 2 样例解释 样例 解释说明 样例1 三个矩形分别为：1. 到 2. 到 3. 到 重叠部...