摘要： 1.如图二叉树表示下述表达式，a+b*(c-d)-e/f,若先序遍历此二叉树，按访问节点的顺序将节点排列起来，可达到二叉树的先序序列为，-+a*b-cd/ef。2.对于此篇博文，我们要解决的问题，是如何通过表达式建立这个二叉树，并判断输入的序列是否正确，求出表达式的结果。3.解决这个问题，大致分为3个部分将表达式进行转换成一个特定的链表，如图；将这个链表转换为一个二叉树求解二叉树。#include<iostream>#include<string>#include<cctype>using namespace std;type... 阅读全文