template<typenameT>classBinaryTreeNodeIndex{public:T key;int left;int right;int parent;public:BinaryTreeNodeIndex(){}BinaryTreeNodeIndex(const T key,int parent =-1,int left =-1,int right =-1):key(key),parent(parent),left(left),right(right){}};
代码如下:
package HuffmanTreeArrays;import java.util.ArrayList;
import java.util.Scanner;public class HuffmanTree {private class TreeNode{private int val;private int left;private int right;private int parent;public TreeNode(){val 0;left -1;right -1;par…