1.第一个节点先成为表示树的根 2.第二个结点插入时变为根，原根结点变为新结点的左孩子。 3.插入节点为数字时，沿根结点右链插入到最右端。 4.插入节点为操作符时，先与根结点操作符优先级对比。 a.优先级不高时，新结点成为根结点，原表达式成为新结点的左子树。 b.优先级高时，新结点成为根结点的右孩子，原根结点的右孩子成为新结点的左子树。 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MS 20 typedef struct node{ char op; int data; struct node* left; struct node* right; }Node; typedef struct root{ Node* root; }BT; void Read(char s[]) { for(int i=0;i<MS;i++) { scanf("%c",&s[i]); if(s[i]=='='){ break; } } getchar(); } int getIndex(char theta) {...
