数据结构第6章习题

《数据结构第6章习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.一棵度为2的树与一棵二叉树有何区别？2.分别画出具有3个结点的树和具有3个结点的二叉树的所有不同形态。3.假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。请画出该树。4.编写算法，计算二叉树中叶子结点的数目。5.构造一棵哈夫曼树（将概率作为节点的权值）7，19，2，6，32，3，21，10.作业:1.一棵度为2的树与一棵二叉树有何区别？度为2的树二叉树1）结点的孩子的个数一定有度为2的结点结点的度<=22）结点的孩子的顺序无序有序2.试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态（同构的算一个）。LRLLRR

2、LLRR3.假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。请画出该树。ABCDEFGHIJK4.编写递归算法，计算二叉树中叶子结点的数目。voidCountLeaf(BiTreeT,int&count){//先序遍历二叉树,以count返回叶子结点的数目if(T){if((!T->Lchild)&&(!T->Rchild))count++;//对叶子结点计数CountLeaf(T->Lchild,count);CountLeaf(T->Rchild,count);}//if}//CountLeaf5、构造一棵哈夫曼树（将

3、概率作为节点的权值）7，19，2，6，32，3，21，10115219761032321281760401006.给定二叉树如图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是A．LRNB．NRLC．RLND．RNL1234567