java - 霍夫曼树的遍历辅助方法

Question

在此编程作业中，我们必须创建一个名为 traverse 的辅助方法，该方法由 getCodes() 调用。 它是一种递归方法，遍历哈夫曼树，并为树中的每个叶子节点添加一条 Code 记录到 ArrayList 中。 非常感谢任何帮助，我已经在这个问题上坚持了 3 个小时了。

/* This method returns an ArrayList of the codes in the Huffman Tree.
 * The Code class has a character and its corresponding encoding.  In the
 * tree, left edges are designated as 0 and right edges as 1.
 * 
 * DO NOT CHANGE THIS METHOD, but you need to write the traverse method.
 */
public ArrayList<Code> getCodes() {
        ArrayList<Code> code = new ArrayList<Code>();
        if (root == null) return null;
        traverse(code, root.left, "0");
        traverse(code, root.right, "1");
        return code;
}

/* Recursive method to traverse the Huffman tree, and for each leaf node,
 * add a Code record to the ArrayList.
 */
private void traverse(ArrayList<Code> code, BinaryTreeNode<Letter> node,
                     String prefix) {
        // TODO:  Fill in this method
    // base case
    if(node==null) return;
    //else traverse the left then right
    if(node!=null){traverse(code,node.left, prefix);}
    if(node!=null){traverse(code,node.right,prefix);}
    code.add(node.getElement());
}

Answer 1

traverse(code, node.getLeft(), prefix + "0");

traverse(code, node.getRight(), prefix + "1");

code.add(Code(node.getElement().getLetter(), prefix));

编辑:您从未更新过前缀，并且没有将正确的对象添加到数组列表中。顺便说一句，我知道这是你的作业。