首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
admin
2008-07-10
31
问题
假设以二叉链表作为二叉树的存储结构,其类型定义如下:
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
数据结构
理工类
相关试题推荐
虚拟局域网是通过路由设备和交换设备在网络的物理拓扑结构基础上建立的________。
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
按网络的覆盖范围分类,计算机网络可以分为广域网、________、城域网三种。
IEEE802.11a规定无线局域网操作的波段是()
下列不属于HDLC常用的操作方式的是()
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
TCP的常用端口定义为小于()
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
树中所有结点的度等于所有结点数加________。
随机试题
上皮样细胞来源于
下列各项中,不属于我国混合资本债券的主要形式的有()
张辉是一家外企的人力资源主管,但公司领导好像对人力资源管理不太注重,人员招聘及员工配置很随意,没有科学的规划和设计。比如需要做什么事了才会设置相应的岗位,根据领导的喜好来录用人才,甚至专门为他设一个工作岗位。因此,公司里人员管理混乱,晋升考核全是看领导,没
甲、乙公司均为增值税一般纳税人,适用的增值税率为17%。甲公司用一厂房和存货换人乙公司的汽车和一台设备。具体情况如表7—1所示:要求:(1)判断交易性质。(2)作出甲、乙公司的账务处理。(答案中的金额单位用万元表示)
甲公司2015年度会计处理与税务处理存在差异的交易或事项如下:(1)持有的交易性金融资产公允价值上升60万元。根据税法规定,交易性金融资产持有期间公允价值的变动金额不计入当期应纳税所得额;(2)计提与担保事项相关的预计负债600万元。根据税法规
法律对其生效以前的事件和行为是否适用,称为()。
键盘、伊拉克、老虎、待遇、赵本山
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
ThebattlebetweenAppleandlawenforcementofficialsoverunlockingaterrorist’ssmart-phoneistheclimaxofaslowturning
A、Asenseofhumor.B、Goodlook.C、Intelligence.D、Outgoing.A
最新回复
(
0
)