首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,KN是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
假设K1,…,KN是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
admin
2019-08-01
18
问题
假设K
1
,…,K
N
是n个关键词,试解答:
设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
选项
答案
本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是,若二叉排序树非空,则输出根结点,再输出其左右子树。在输出其左右子树前,要输出左括号,在输出其右子树前要输出逗号,在输出其右子树后要输出右括号,在左右子树均空情况下,则不输出括号。 void Print(BiTree t){ //以嵌套括号表示结构打印二叉排序树 if(t!=null){ pfintf(t->data); //打印根结点值 if(t一>LLINK || t->LLINK); //左子女和右子女中至少有一个不空 printf(”(”); //输出左括号 Print(t一>LLINK); ///输出左子树的嵌套括号表示 if(t一>RLINK)pfintf(”,”); //若右子树不空,输出逗号 Print(t一>RLINK); //输出右子树的嵌套括号表示 pfintf(”)”); //输出右括号 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/gkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉的主要赋税形式中,征收对象是儿童的是
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
最早以立法的形式巩固大化改新成果的法令是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
ICMP在TCP/IP协议集中属于()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
随机试题
在企业信息化管理发展中,盛行于20世纪80年代的MRPⅡ指的是()
慢性支气管炎的主要病理变化
A、清热解毒,凉血利咽B、清热疏风,利咽解毒C、清热化湿,行气止痛D、清热泻火,散风止痛E、清热泻火,散结消肿牛黄上清丸的功能是()。
下列指标中()指标是动态指标。
从经济学角度讲,“套利”可理解为()。
破产风险或财务拮据是指企业没有足够的偿债能力,不能及时偿还到期债务。()
在下面各项中,有关有限责任公司及股份有限公司董事会的作法,不符合《公司法》规定的有()。
儿童动作发展过程:头和躯干→双臂和腿→手,表明儿童动作发展遵循的规律是____________。
WhattypeofbusinessisMegan’sThreads?
A、Theadoptionofmodernideologiescanstopwar.B、Theadoptionofanyideologycouldpreventwar.C、Theadoptionofsomeideol
最新回复
(
0
)