3.【严题集6.17③】阅读下列算法,若有错,改正之 BiTree InSucc( BiTree qi 已知q是指向中序线索二叉树上某个结点的指针, ∥本函数返回指向+q的后继的指针。 q->rchild while(lr->rtag)r=r->rchild return i//SUcc 4.【严题集6.21②】画出和下列二叉树相应的森林。 六、算法设计题(前5题中任选2题,第6题必做,每题8分,共24分) .【严题集6.42③】编写递归算法,计算二叉树中叶子结点的数目。 2.写出求二叉树深度的算法,先定义二叉树的抽象数据类型。 3.【严题集6.44④】编写递归算法,求二叉树中以元素值为x的结点为根的子树的深度。 4.【严题集6.47④】编写按层次顺序(同一层自左至右)遍历二叉树的算法。 5.【严题集6.49④】编写算法判别给定二叉树是否为完全二叉树。 6.【严题集6.26⑧】假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19, 0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。使用0~7的二进制表示形式是 另一种编码方案。对于上述实例,比较两种方案的优缺点。4 3.【严题集 6.17③】阅读下列算法，若有错，改正之。 4.【严题集 6.21②】画出和下列二叉树相应的森林。 六、算法设计题（前 5 题中任选 2 题，第 6 题必做，每题 8 分，共 24 分） 1.【严题集 6.42③】编写递归算法，计算二叉树中叶子结点的数目。 2. 写出求二叉树深度的算法，先定义二叉树的抽象数据类型。 3．【严题集 6.44④】编写递归算法，求二叉树中以元素值为 x 的结点为根的子树的深度。 4. 【严题集 6.47④】编写按层次顺序（同一层自左至右）遍历二叉树的算法。 5. 【严题集 6.49④】编写算法判别给定二叉树是否为完全二叉树。 6. 【严题集 6.26③】假设用于通信的电文仅由 8 个字母组成，字母在电文中出现的频率分别为 0.07，0.19， 0.02，0.06，0.32，0.03，0.21，0.10。试为这 8 个字母设计哈夫曼编码。使用 0～7 的二进制表示形式是 另一种编码方案。对于上述实例，比较两种方案的优缺点。 BiTree InSucc(BiTree q){ //已知 q 是指向中序线索二叉树上某个结点的指针， //本函数返回指向*q 的后继的指针。 r=q->rchild; if(!r->rtag) while(!r->rtag)r=r->rchild; return r; }//ISucc