题目内容（请给出正确答案）

[主观题]

假设二叉树采用二叉链表的存储结构存储，请设计一个算法，利用结点的右孩子指针rchild，将一棵二叉树的叶子结点按从左往右的顺序串成一个单链表。要求：（1）提供以自然语言方式描述的算法设计思想。（2）提供类C语言描述的算法。

提问人：网友yangxiaolin 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“假设二叉树采用二叉链表的存储结构存储，请设计一个算法，利用结…”相关的问题

第1题

设一棵二叉树以二叉链表为存储结构，结点结构为（1child，data，rchild)，设计一个算法将二叉树中所有

设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】

点击查看答案

第2题

若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild, data, rchild）,则该二叉链表中有个空指针域。

点击查看答案

第3题

假设二叉树T采用二叉链表存储结构，函数Leaf_num求该二叉树中结点数据值为e的叶子结点个数。算法的画线处应填的语句是__________。

A.T-＞lchild && T-＞rchild

B.!T-＞lchild

C.!T-＞lchild && !T-＞rchild

D.!T-＞rchild

点击查看答案

第4题

假设二叉树T采用二叉链表存储结构，函数Leaf_num求该二叉树中结点数据值为e的叶子结点个数。算法的画线处应填的语句是__________。

A.T-＞lchild && T-＞rchild

B.!T-＞lchild

C.!T-＞lchild && !T-＞rchild

D.!T-＞rchild

点击查看答案

第5题

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数, 算法的画线处应填的语句是。

A.t-＞lchild == NULL

B.t-＞lchild == NULL && t-＞rchild != NULL

C.t-＞rchild == NULL

D.t-＞lchild == NULL && t-＞rchild == NULL

点击查看答案

第6题

一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是。

A.k--

B.n++

C.t = t-＞lchild

D.t = t-＞rchild

点击查看答案

第7题

一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是。

A.k--

B.n++

C.t = t-＞lchild

D.t = t-＞rchild

点击查看答案

第8题

设一棵二叉树T以二叉链表为存储结构，试编写一个函数int LeafCount（BiNode *T），求二叉树中叶子结点的个数。 typedef struct Node {int data; struct Node *lchild,*rchild; } BiNode;

点击查看答案

第9题

设二叉树采用二叉链表存储，下面递归函数用于计算二叉树的叶子数量。请在空格处完善代码，实现函数功能。 typedef struct BiTNode { // 结点结构 TElemType data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; int CalcLeaves （1 T){ /* 计算叶子结点的数量*/

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信