数据结构:求画赫夫曼树:{15，3，14，2，6，9，16，17}，谢谢啦，感激不尽！我画的这个对
赫夫曼树的构造过程是每一次都取序列中的最小的两个数来生成一个新的结点，就此题而言，在构造过程中会有这样一个序列：14 15 20 16 17 ，此时选最小的两数自然是14和15，生成结点29，此时的序列为：29 20 16 17，这样你应该明白了吧，既然29和20在同一排，那么，在这棵二叉树上14,15应该和9，11在同一排上
这棵树是画正确了的
单片机矩阵键盘问题
假设您按下了按钮3.3，即最左上方的按钮，如下解释您的代码unsigned char scan() {unsigned char a,b,c,i;P3=0XF0;//P3=11110000，即P3口高4位置1，设置高4位为输入状态a=P3; //因为您按下了3.3，且高4位设置为输入，3.3按下时，P3^0与P3^4导通， //故P3^4 被拉低，所以此时a=11100000=0xE0delay(20); P3=0X0F; //P3=00001111,即P3口低四位置1，设置低4位为输入状态b=P3; //因为您按下了3.3，且低4位设置为输入，3.3按下时，P3^0与P3^4导通， //故P3^0被拉低，所以此时b=00001110=0x0Ec=a+b; //综合行码和列码 c=0xE0+0x0E=0xEEfor(i=0;i<16;i++)if(c==tab[i])return i; //查表检测按键序号，找到即返回，后面的return -1无需执行return -1; //找不到，则返回-1}不知道这个回答您满意否？
数据结构中哈夫曼树的问题
哈夫曼树为：
15
/ \
6 9
/ \ / \
3 【3】【4】 【5】
/ \
【1】 【2】
树的带权路径长度为树中所有叶子结点的带权路径长度之和，而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积。
WPL=3*（1+2）+2*3+2*（4+5）=33