首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
假设以二叉链表作为二叉树的存储结构,其类型定义如下: typedef struct node{ char data; struct node*lchild,*rchild; //左右孩子指针 }BinTNode,*
admin
2008-07-10
32
问题
假设以二叉链表作为二叉树的存储结构,其类型定义如下:
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
数据结构
理工类
相关试题推荐
下列路由算法中,属于动态路由选择算法的是()
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
证券投资基金的投资原则是()
货币在衡量并表示商品价值大小时,执行
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
如图所示交通图的物资调运问题,试作出第一流向图.
下列交通图中,罔内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
文件的基本运算有检索和修改两类。而检索又有三种方式,它们是_______存取、直接存取和按关键字存取。
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
随机试题
腹腔镜下输卵管绝育术前应做哪些准备
一般来说,政治不安定会造成房地产价格低落。()
【2003年第64题】钢筋混凝土构件的最小配筋率与以下哪些因素有关?
下列关于建筑物疏散宽度的说法中,错误的有()。
当用户使用相同的操作员姓名登录,并对其编制的凭证进行审核时,系统会()。
对失业造成的影响,下列判断正确的有()
在《党政机关公文格式》(2012)标准中,作为长度单位,“一字”指的是()。
阅读以下文字,完成下面问题地方保护主义主要是指地方政府及其职能部门利用其行政职权对外地商家进入本地市场、本地企业及资本流出加以限制或歧视的行为。其[a]是滥用行政职权限制市场竞争,获取地方利益。地方保护主义形成的主要原因在于:(1)地方利益是地方
聘礼
______inatimeofshortageiswrong.
最新回复
(
0
)