将二叉树的叶子结点转换成单链表,并返回最左叶子结点的地址(链头)

本文介绍了一个递归算法,该算法可以将二叉树的所有叶子节点按从左到右的顺序链接成一个单链表,并返回链表的头部地址。此方法巧妙地利用了叶子节点中空闲的右连接指针。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://blog.youkuaiyun.com/wangyangkobe/article/details/6756700


编写一个递归算法,利用叶子结点中空的 右连接指针域rchild,将所有叶子结点自左向右链接成一个单链表,算法返回最左叶子结点的地址(链头)。


//有一个关键点我没有想到,就是node始终记录的是单链表的最后一个元素
void link(Node * root, Node * &node) {
    if (root-left == NULL && root->right == NULL) {
        node->right = root;
        node = node ->right;
        return;
    }

    if (root->left != NULL)
        link(root->left,node);
    if (root->right != NULL)
        link(root->right,node);

}

Node * tree2leaf(Node *root) {
    if (root == NULL)
        return NULL;
    Node head;
    link(root, head);
    return head->right;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值