算法填空：递归式的先序遍历输出一棵给定二叉树的所有叶子结点的算法。 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */ }BiTNode; void DispLeaf(BiTNode *b) { if (b!=NULL) { if ( ① ) printf("%c "，b->data); /* 访问叶子结点 */ ② ; ③ ; } }

算法如下：

void DispLeaf(BiTNode *b)
{
    if (b != NULL)
    {
        if (b->lchild == NULL && b->rchild == NULL) // 判断是否为叶子结点
            printf("%c ", b->data); // 访问叶子结点
        DispLeaf(b->lchild); // 递归遍历左子树
        DispLeaf(b->rchild); // 递归遍历右子树
    }
}

解析：

1. 在递归遍历二叉树的过程中，判断当前节点是否为叶子结点，如果是，则输出该节点的数据。
2. 递归遍历当前节点的左子树。
3. 递归遍历当前节点的右子树。

相关问题

二叉树的结构类型定义如下，设计算法，统计二叉树的叶子结点数目。 typedef struct BiTNode{ ElemType data; struct BiTNode * lchild, *rchild; }BiTNode ,*BiTree;

统计二叉树的叶子结点数目可以通过递归的方式实现，具体的算法如下：

1. 如果二叉树为空，则叶子结点数目为0；
2. 如果二叉树只有一个根节点，则叶子结点数目为1；
3. 否则，递归计算二叉树的左子树和右子树的叶子结点数目，然后将其相加，即为二叉树的叶子结点数目。

下面是具体的实现：

def count_leaves(tree):
    if tree is None:
        return 0
    elif tree.lchild is None and tree.rchild is None:
        return 1
    else:
        return count_leaves(tree.lchild) + count_leaves(tree.rchild)

其中，`tree` 表示二叉树的根节点，`count_leaves` 函数返回二叉树的叶子结点数目。

二叉树结点中添加父指针parent，请给二叉树bt填写父指针。 typedef struct BiTNode2( TElemType data; Struct BiTNode2 *Ichild , *rchild; Struct BiTNode2 *parent; ) BiTNode2 ，*BiTree2; 递归算法编制，void createParent(BiTree2&bt)

好的，我来回答你的问题。

这里给出的是一个二叉树的结构体定义，其中添加了一个指向父结点的指针parent。现在需要编写一个递归算法createParent，来填充这些父指针。

下面是createParent的递归实现：

void createParent(BiTree2& bt) {
    if (bt == NULL) {
        return;
    }
    if (bt->lchild != NULL) {
        bt->lchild->parent = bt;
        createParent(bt->lchild);
    }
    if (bt->rchild != NULL) {
        bt->rchild->parent = bt;
        createParent(bt->rchild);
    }
}

这个算法的思路比较简单，就是对于每个结点，将它的左右子结点的parent指针指向它本身，然后递归处理左右子树即可。

需要注意的是，这里假设结点的左右子结点分别保存在lchild和rchild指针中，如果结点定义中使用其他名称需要相应地修改算法中的代码。

希望能够帮助到你！如果还有其他问题，请继续提问。