首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
admin
2008-07-10
70
问题
假设以二叉链表作为二叉树的存储结构,其类型定义如下:
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
数据结构
理工类
相关试题推荐
简述TCP在慢启动阶段确定拥塞窗口大小的方法。
在OSI参考模型中,负责处理端到端的差错控制和流量控制问题的是()
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
一个计算机网络是由________和通信子网构成的。
金融市场由哪些构成要素?
从2001年起,为特别提款权定值的“一篮子”货币构成包括()
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
设效率矩阵为求此指派问题的最小值.
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
随机试题
人的最根本特征是人的
心包叩击音最常见于
乳酸循环所需的NADH主要来自
某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题:板桩码头建筑物主要由哪几部分组成?
单击()按钮,可以将窗口缩小成图标并位于任务栏内。
下列哪一项不属于风险管理的内容?()
(2007年考试真题)资产评估基本原则是进入股份有限公司的资产都必须进行评估。()
全国人大有权修改宪法。()
关于管理幅度、管理层次与组织规模三者的关系,表述正确的是()。
对于大多数人来讲,书本是他们获得知识和寻求思想支柱的重要途径。并不是著书立说的人便可成为社会时代的导引者,在写书的人和繁杂的书籍经典海洋中,能够真正在人们心目中留下极深印象往往微乎其微,因此,对于那些不以创利为主要目的著书者和那些潜心修志、遍觅群科的读书人
最新回复
(
0
)