问答题
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。
（1）j<=n-1（2）i<=n-j（3）a[i]=a[i+1]（4）a[i+1]=......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
问答题 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。
问答题 一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？
