知识大全数据结构考研分类复习真题第六章答案 (五)[2]

Posted 2022-07-14 表达式

篇首语：天下之事常成于困约，而败于奢靡。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第六章答案 (五)[2]相关的知识，希望对你有一定的参考价值。

　　 [题目分析] 本题是将符号算术表达式用二叉树表示的逆问题即将二叉树表示的表达式还原成原表达式二叉树的中序遍历序列与原算术表达式基本相同差别仅在于二叉树表示中消除了括号将中序序列加上括号就恢复原貌当根结点运算符优先级高于左子树（或右子树）根结点运算符时就需要加括号

　　int Precede(char optr optr )　　// 比较运算符级别高低 optr 级别高于optr 时返回相等时返回低于时返回　　switch(optr )　　case + :case :if(optr == + ||optr == )return( );else return( );　　case * :case / :if(optr == * ||optr == / )return( );else return( );　　　　void InorderExp (BiTree bt)　　//输出二叉树表示的算术表达式设二叉树的数据域是运算符或变量名　　int bracket;　　if(bt)　　if(bt >lchild!=null)　　bracket=Precede(bt >data bt >lchild >data)//比较双亲与左子女运算符优先级　　if(bracket== ) printf( ( ) 　　InorderExp(bt >lchild); //输出左子女表示的算术表达式　　if(bracket== )printf( ) ) //加上右括号　　　　printf(bt >data); //输出根结点　　if(bt >rchild!=null) //输出右子树表示的算术表达式　　bracket=Precede(bt >data bt >rchild >data)　　if (bracket== )printf( ( ) //右子女级别低加括号　　InorderExp (bt >rchild);　　if(bracket== )printf( ) ) 　　　　//结束Inorder Exp

cha138/Article/program/sjjg/201311/23732

知识大全 数据结构考研分类复习真题 第六章 答案 (五)[2]

知识大全数据结构考研分类复习真题第六章答案 (五)[2]