数据结构第6章习题数据结构第6章习题.ppt

4. 编写算法，计算二叉树中叶子结点的数目。 6.给定二叉树如图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是 A．LRN　　 B．NRL　　　 C．RLN　　 D．RNL * 1. 一棵度为2的树与一棵二叉树有何区别？ 2. 分别画出具有3个结点的树和具有3个结点的二叉树的所有不同形态。 3. 假设一棵二叉树的先序序列为EBADCFHGIKJ 和中序序列为ABCDEFGHIJK。请画出该树。 5.构造一棵哈夫曼树（将概率作为节点的权值） 7， 19，2，6，32，3，21，10. 作业: 1. 一棵度为2的树与一棵二叉树有何区别？ 有序 无序 2）结点的孩子的顺序 结点的度=2 一定有度为2的结点 1）结点的孩子的个数 二叉树 度为2的树 2. 试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态（同构的算一个）。 L R L L R R L L R R 3. 假设一棵二叉树的先序序列为EBADCFHGIKJ 和中序序列为ABCDEFGHIJK。请画出该树。 A B C D E F G H I J K 4. 编写递归算法，计算二叉树中叶子结点的数目。 void CountLeaf (BiTree T, int count){//先序遍历二叉树,以count返回叶子结点的数目 　　if ( T ) {　　　if ((!T-Lchild) (!T-Rchild))　　　　count++; 　　　　//对叶子结点计数 　　　　 CountLeaf( T-Lchild, count); 　　　　 CountLeaf( T-Rchild, count); 　　} // if　} // CountLeaf 5、构造一棵哈夫曼树（将概率作为节点的权值） 7， 19，2，6，32，3，21，10 11 5 2 19 7 6 10 32 3 21 28 17 60 40 100 1 2 3 4 5 6 7 *