Ta上传的资源 (0)

使用二叉树的链式存储结构,运用二叉树的先序,中序,后序遍历递归实现二叉树遍历,二叉树的构造通过先序序列、线序序列和中序序列、拷贝构造函数构造完成,实现了二叉树节点个数计算,高度计算,关键值查找,节点的父节点查找。

采用三叉链表结构:每个节点包含左右孩子指针和父指针。构造函数中,每次选取权值最小的两个根节点,构成新的节点。每个符号的Huffman编码用0\1串。编码算法实现了给定节点实现它的0\1串,译码算法实现给定0\1串找出该节点