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

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

admin2019-08-01  38
问题 假设K1，…，KN是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://www.kaotiyun.com/show/gkCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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