输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。 二叉树结点定义如下:
1 2 3 4 5 |
|
要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。
void Inorder(BTree root)
{
if(root==null)return;
if(root->left!=null||root->right!=null)
{
cout<<'(';
inorder(root->left);
cout<<root->data;
inorder(root->right);
cout<<')';
}
else cout<<root-data;
}