2. 考研
  3. 假设K1，…，K是n个关键词，试解答： 设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。

假设K1，…，K是n个关键词，试解答： 设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。

admin2019-08-15  70
问题 假设K1，…，K是n个关键词，试解答：
设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。
选项
答案本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是，若二叉排序树非空，则输出根结点，再输出其左右子树。在输出其左右子树前，要输出左括号，在输出其右子树前要输出逗号，在输出其右子树后要输出右括号，在左右子树均空情况下，则不输出括号。 void Print(BiTree t){ ／／以嵌套括号表示结构打印二叉排序树 if(t!=null){ printf(t一＞data)； ／／打印根结点值 if(t一＞LLINK ∣∣ t一＞LLINK)； ／／左子女和右子女中至少有一个不空 printf(”(”)； ／／输出左括号 Print(t一＞LLINK)； ／／输出左子树的嵌套括号表示 if(t一＞RLINK)printf(”，”)； ／／若右子树不空，输出逗号 Print(t一＞RLINK)； ／／输出右子树的嵌套括号表示 printf(”)”)； ／／输出右括号 } }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/10Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)