《数据结构第6章习题》由会员分享，可在线阅读，更多相关《数据结构第6章习题（8页珍藏版）》请在金锄头文库上搜索。
1、1. 1. 一棵度为一棵度为2 2的树与一棵二叉树有何区别？的树与一棵二叉树有何区别？2. 2. 分别画出具有分别画出具有3 3个结点个结点的树和的树和具有具有3 3个结个结点的二叉树的所有不同形态。点的二叉树的所有不同形态。3. 3. 假设一棵二叉树的先序序列为假设一棵二叉树的先序序列为EBADCFHGIKJEBADCFHGIKJ和中序序列为和中序序列为ABCDEFGHIJKABCDEFGHIJK。请画出该树。请画出该树。4. 4. 编写算法，计算二叉树中叶子结点的数目。编写算法，计算二叉树中叶子结点的数目。5.构造一棵哈夫曼树（将概率作为节点的权构造一棵哈夫曼树（将概率作为节点的权值）值）
2、 7， 19，2，6，32，3，21，10.作业作业: :1. 1. 一棵度为一棵度为2 2的树与一棵二叉树有何区别？的树与一棵二叉树有何区别？度为度为2的树的树二叉树二叉树1）结点的孩子的个数）结点的孩子的个数一定有度一定有度为为2的结点的结点结点的度结点的度Lchild) & (!T-Rchild)count+; /对叶子结点计数对叶子结点计数 CountLeaf( T-Lchild, count); CountLeaf( T-Rchild, count); / if / CountLeaf5、构造一棵哈夫曼树（将概率作为节点的权值）、构造一棵哈夫曼树（将概率作为节点的权值） 7， 19，2，6，32，3，21，10 115219761032321281760401006.给定二叉树如图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是ALRN BNRL CRLN DRNL1234567
