数据结构考研分类复习真题 第六章 答案 (三)[7]

本题①是表达式求值②是在二叉排序树中删除值为x的结点首先查找x若没有x则结束否则分成四种情况讨论x结点有左右子树只有左子树只有右子树和本身是叶子

()Postoder_eval(t^Lchild) () Postorder_eval(t^Rchild) ()ERROR(无此运算符) ()A()tempA^Lchild

()tempA=NULL ()q^Rchild ()q ()tempA^Rchild ()tempA^Item<r^Item

() IF t=NIL THEN num:= ELSE num:=num(t^l)+num(t^r)+

() IF (t=NIL) AND (m≤n) OR (t<>NIL) AND (m>n) THEN all:=false

ELSE BEGIN chk(t^l*m);chk (t^r*m+);END

()p>rchild ()p>lchild ()p>lchild ()ADDQ(Qp>lchild) ()ADDQ(Qp>rchild)

()t>rchild!=null ()t>rchild!=null ()N++ ()count(t>lchild) ()count(t>rchild)

()p () ()height(p>lchild) () ()height(p>rchild) ()lh+ ()rh+ ()

()p<>NIL ()addx(p) ()addx(tree) ()r^rchild

[] [] [] [] [] [] [] [] [] []