首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设K1,…,KN是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
假设K1,…,KN是n个关键词,试解答: 设计一个算法,打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A,D(C,E))。
admin
2019-08-01
17
问题
假设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
学硕统考专业
相关试题推荐
试以英国为例分析工业革命的深远影响。
我国第一部系统的史学理论著作是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
“过程模式”的确立者是()
新鲜冰冻血浆内含有各种凝血因子及血浆蛋白成分,其中第Ⅷ因子活性应_____,血浆蛋白含量_____
弗雷德曼等人研究后认为,具有A型行为特征的人易患
下列关于乳前牙特点的描述,不正确的是
房地产价格与机器设备等一般物品的价格既有相同之处,也有不同的地方,它们的相同之处是()。
下列管涵施工技术要求,正确的有()。
根据有关规定,票据的出票日期必须使用中文大写。下列表述中,正确的是()。
【2015.辽宁鞍山】在一场篮球赛中,知道篮球比赛规则或在什么情况下罚球3次.涉及的是()。
乳牙期间上下牙弓的咬合关系发展()。
Tofinancethenationaldebt,thegovernmentissuesavarietyofdebtsecurities.ThemostwidelyheldliquidsecurityistheTr
最新回复
(
0
)