首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
admin
2019-01-16
75
问题
设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
选项
答案
(1)递归算法 void DecPfint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、右子树非空的结点数据域的值 if(t){ DecPfint(t一>rchild); if(!t一>lchild&&t->rchild)pfinff(t->data:4); DecPfint(t一>lchild): } } (2)非递归算法 void DecPfint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、右子树非空的结点的值 BSTree s[]; //s是二叉排序树结点指针的栈,容量足够大 int top=0; while(t || top>0){ while(t){s[++top]=t;t=t一>rchild;}//沿右分支向下 if(top>0){ t=s[top--]; if(!t->lchild&&t->rchild)pfintf(t->data:4); t=t一>lchild; //去左分支 }//if }//while }//算法结束
解析
转载请注明原文地址:https://www.kaotiyun.com/show/XeRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
第一个五年计划的具体时间段是()。
春秋战国时期,提出“祸兮福之所倚,福兮祸之所伏”的思想家是()。
《蒙巴顿方案》
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
初产妇,孕38周,骨盆外测量正常,胎头双顶径8.5cm,规律宫缩4小时,宫口开大1cm,未破膜,头先露,此时最佳的处理是
A.气管分叉B.声门裂C.气管隆嵴D.左主支气管E.右主支气管气管坠入的异物多进入
A.低张性缺氧B.喘息性缺氧C.循环性缺氧D.组织性缺氧E.血液性缺氧贫血、一氧化碳中毒、高铁血红蛋白血症等患者的缺氧类型属于
患者男,28岁。外出活动时遇暴雨,淋湿全身,当晚出现全身乏力,全身肌肉酸痛,测体温39℃,自服“抗病毒冲剂”后效果不佳,凌晨开始感胸痛并咳嗽,咳铁锈色痰。目前该患者最主要的护理问题是
下列哪项是甲亢病人术前必不可少的药物准备
有偿使用土地,是土地使用制度改革的()。
在国际私法中,涉外民事关系可以包括下列情形:()
色彩中因冷暖差别而形成的色彩对比称为冷暖对比。色彩的冷暖主要是人们对色彩的一种心理反应。
下列关于古希腊音乐描述有误的是()。
A、Tolookfortwoofherclosefriends.B、Tostayathomeandstudy.C、Toshareanapartmentwithfriends.D、Tomoveoutandliv
最新回复
(
0
)