首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
admin
2008-07-10
61
问题
假设以二叉链表作为二叉树的存储结构,其类型定义如下:
typedef struct node{
char data;
struct node*lchild,*rchild; //左右孩子指针
}BinTNode,*BinTree;
阅读下列算法f33,并回答问题:
(1)已知如图所示的二叉树以T为指向根结点的指针,画出执行f33(T)后的二叉树;
(2)简述算法f 33的功能。
void f 33(BinTtee T){
if(T){
f 33(T—>lchild);
f 33(T—>rchild);
if((!T—>lchild)&&L T—>rchild){
T—>lchild=T—>rchild;
T—>rchild=NULL;
}
}
}
选项
答案
1.[*] 2.对二叉树的每个结点,如果其左孩子为空(右孩子不空),则将其右孩子设置为左孩子。
解析
转载请注明原文地址:https://kaotiyun.com/show/95Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于采用四种相移的正交相移键控QPSK调制方法,2400波特线路的数据传输率为()
请给出IEEE802.3MAC的帧格式,并标明每个字段的英文缩写名称、中文含义及所占字节数。
开放最短路径优先协议(OSPF)采用的路由算法是()
下列算法中属于静态路由选择策略算法的是()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
下列算法中属于动态路由选择算法的是()
SMTP通过_________和邮件传输代理程序实现邮件的传输。()
开放最短路径优先协议采用的路由算法是()
在各国外汇构成中,占比很小的是__________。
设某工厂生产某种零件,每年需要量为9600件,该厂每月可生产1600件,每次生产的装配费用为200元,每个零件的存储费为1元,求每次生产的最佳批量及年生产次数.
随机试题
关于早产儿的外观特点,下述哪项是错误的
关于早期妊娠的说法哪项正确
进口单位向海关办理报关验放手续进口在港澳地区生产的药品
混凝土中氯离子的主要危害是()。
工程监理股份有限公司的特征包括( )。
固定总价合同适用的条件一般为()。
某基础工程开挖与浇筑混凝土共两个施工过程在4个施工段组织流水施工,流水节拍值分别为4d、3d、2d、5d与3d、2d、4d、3d,则流水步距与流水施工工期分别为()d。
某房地产开发企业在土地使用权挂牌出让中,获得一块住宅用地。在具体实施项目前,公司高层管理者提出要以市场营销观念指导项目的开发建设和营销活动,确定了5家房地产经纪机构代理销售房地产,并已分别与这5家房地产经纪机构签订了委托代理合同。该房地产市场销售渠道的
发展问题主要是指“南北问题”,也就是发展中国家与发达国家之间的关系问题。当今世界发展问题更加严重,其根本原因是()。
从前,一个孤岛上有一个奇怪的风俗:凡是漂流到这个岛上的外乡人都要作为祭品被杀掉,但允许被杀的人在临死前说一句话,然后由这个岛上的长老判定这句话是真的还是假的。如果说的是真话,则将这个外乡人在真理之神面前杀掉;如果说的是假话,则将他在错误之神面前杀掉。有一天
最新回复
(
0
)