boss直聘测开面经

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