霍夫曼树的遍历辅助方法答案

【问题标题】：Traversing helper method for a Huffman tree霍夫曼树的遍历辅助方法
【发布时间】：2014-11-12 03:12:48
【问题描述】：

在这个编程作业中，我们必须创建一个名为 traverse 的辅助方法，该方法由 getCodes() 调用。它是一种递归方法，遍历霍夫曼树，为树中的每个叶节点在 ArrayList 中添加一条 Code 记录。非常感谢任何帮助我已经坚持了 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());
}

【问题讨论】：

标签： java binary-search-tree traversal huffman-code tree-traversal

【解决方案1】：

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

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

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

编辑：您从未更新前缀，也没有将正确的对象添加到数组列表中。我知道这是你的作业。

【讨论】：