下列算法以二叉链表为存储结构,交换二叉树各结点的左右子树。请在有横线的地方填 写合适的内容。 typedef char DataType; typedef struct node { DataType data; stnict node *Ichild. *rchild; } BinTNode; typedef BinTNode *BinTree; BinTree swap(BinTree T)...
先计算出左子树和右子树所表示的子表达式的值,最后依据根节点运算符的要求得出表达式的最终结果。 算法代码示例如下: ```c typedef struct node { float val; char optr; // 仅取“+”,“-”,“*”,“/” struct node *lchild, *rchild; } BiNode, *BiTree; float PostEval(BiTree bt) { // 通过...
下列算法以二叉链表为存储结构,交换二叉树各结点的左右子树。请在有横线的地方填写合适的内容。 typedef char DataType; typedef struct node { DataType data; struct node *lchild, *rchild; } BinTNode; typedef BinTNode *BinTree; BinTree swap { BinTree t,t1,t2; if t=___<1>; else { t=mallo...