这里第12题有人会吗?

img


看都看不明白了,要如何用二叉树去完成权值和结点数,看的云里雾里的。

数据结构 人麻了

这是让你写程序,实现二叉树的存储和中序遍历。

一般节点的数据结构可以表示为:

typedef struct TreeNode {
    int value; // 值
    int weight; // 权重
    struct TreeNode *left;
    struct TreeNode *right;
    struct TreeNode *parent;
} TreeNode;

权重和值都告诉你了,只不过让你用程序实现而已。后面两个哈夫曼的才是要简单计算一下而已。