笔试面试 现有一棵 个节点构成的哈夫曼树,哈夫曼树的定义如下: 每个节点要么没有父节点连接(此时该节点被称为根节点)、要么被 个父节点连接(此时该节点被称为父节点的子节点); 每个节点连接的子节点数量要么为 (此时该节点被称为“叶子节点”)、要么小于等于 ; 如果存在子节点,节点权值为左右子节点的权值之和,且左子节点权值小于等于右子节点; 哈夫曼树的所有节点权值之和尽可能小,即权值越小的叶子节点在树中的位置越靠下; 同一层节点的权值从左到右依次增大。 如下为一棵哈夫曼树: 5 / 2 3 / 1 2 某个节点的哈夫曼编码是指在从哈夫曼树的“根节点”开始、到某个节点的路径,其中左边权的权值为 ,右边权的权值为 。按路径顺序读取的边权值即为某个节点的哈夫曼编码,如上述哈夫曼树中,从左到右三个“叶子节点”的哈夫曼编码分别为 。 牛牛现在得到一棵哈夫曼树的每个“叶子节点”的哈夫曼编码以及“叶子节点”的权值集合(顺序随机给出),牛牛希望你能将该哈夫曼树恢复出来。
笔试面试 有数据显示,儿科患病人数约占所有患病人数的20%,我国现有2900多个制剂品种,儿童专用的只有50种,比例仅占1.7%。儿童药如此紧缺的情况下,医院大多依据成人剂量,通过体重、年龄等换算方法确定儿童使用的剂量,即儿童药往往是成人药的减量版。但是,儿童并非是“缩小版”的成人,如此用药,背后存在重重隐患。这段文字的主旨是( )。