No testdata at current.
现有一棵nnn个节点构成的哈夫曼树，哈夫曼树的定义如下: 1.每个节点要么没有父节点连接(此时该节点被称为根节点1^11)、要么被111个父节点连接(此时该节点被称为父节点的子节点2^22); 2.每个节点连接的子节点2^22数量要么为000(此时该节点被称为“叶子节点3^33”)、要么小于等于222;
3.如果存在子节点2^22，节点权值为左右子节点2^22的权值之和，且左子节点2^22权值小于等于右子节点2^22;
4.哈夫曼树的所有节点权值之和尽可能小，即权值越小的叶子节点3^33在树中的位置越靠下;
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
