美文网首页
将二叉树转换为等价的中缀表达式

将二叉树转换为等价的中缀表达式

作者: 小幸运Q | 来源:发表于2018-09-15 11:23 被阅读58次

IMG_20180915_111617.jpg
void Inorder(Node*root,int deep){
  if(root==NULL)return;
  else if(!root->left&&!root->right){
    cout<<root->value;
  }
  else{
    if(deep>1){
      cout<<"(";
    }
    Inorder(root->left,deep+1);
    cout<<root->value;
    Inorder(root->right,deep+1);
    if(deep>1){
      cout<<")";
    }
  }
}
Inorder(root,1);

相关文章

  • 将二叉树转换为等价的中缀表达式

  • 四则运算(JAVA)

    计算过程 1.将四则运算串分割出中缀表达式2.将中缀表达式转换为后缀表达式3.对后缀表达式进行求值得出结果

  • C语言中缀表达式计算器

    本文将介绍中缀表达式计算器的详细写法,是 C语言把中缀表达式转换为后缀表达式 和 C语言逆波兰计算器 的结合 ...

  • 表达式树

    表达式树中缀表达式转换为后缀表达式后缀表达式总结

  • day04-栈

    栈 解决实际问题: 表达式的求职和转换(中缀表达式转后缀表达式) 二叉树的遍历 深度优先搜索 概念: 栈(stac...

  • 栈的应用

    中缀表达式转换为后缀表达式 后缀表达式 做数学运算时,经常使用的是中缀表达式,即“操作数 运算符 操作数”。在计算...

  • 四则运算表达式求值

    利用栈求解四则运算:求解思路为先将中缀表达式转换为后缀表达式,再利用后缀表达式求解中缀表达式:运算符出现在两个数字...

  • 数据结构与算法--后缀表达式

    中缀表达式转后缀表达式 中缀表达式转后缀表达式的思路步骤分析。 初始化一个栈和一个队列,运算符栈 S1 和存储中间...

  • C语言的基于栈实现的表达式求值

    一、目的 理解中缀表达式求值的过程 理解中缀转后缀表达式求值的过程 掌握堆栈的应用 二、问题描述 缀表达式,其中包...

  • C语言的基于栈实现的表达式求值

    一、目的 理解中缀表达式求值的过程 理解中缀转后缀表达式求值的过程 掌握堆栈的应用 二、问题描述 缀表达式,其中包...

网友评论

      本文标题:将二叉树转换为等价的中缀表达式

      本文链接:https://www.haomeiwen.com/subject/memzgftx.html