UYGFUFYUIF的博客

原创 数据结构实验5：基于二叉树的表达式求值（c语言）

b.优先级高时，新结点成为根结点的右孩子，原根结点的右孩子成为新结点的左子树。a.优先级不高时，新结点成为根结点，原表达式成为新结点的左子树。2.第二个结点插入时变为根，原根结点变为新结点的左孩子。4.插入节点为操作符时，先与根结点操作符优先级对比。3.插入节点为数字时，沿根结点右链插入到最右端。1.第一个节点先成为表示树的根。