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

()new(t) ()*i≤n ()t^lchild*i ()*i+≤n ()t^rchild*i+ ()

()Push(sp) ()K= ()p>data=ch ()BT=p () ins>>ch

()result; ()p:=p^link; () q:=q^pre （（２）（３）顺序可变）

()top++ () stack[top]=p>rchild ()top++ ()stack[top]=p>lchild

．()(i<=j) AND (x<=y) ()A[i]<>B[k] ()kx()creatBT(i+i+Lxks^lchild) () creatBT(i+L+jk+ys^rchild)

()push(sbt) （）pop(s) （）push(sp^rchild) // p的右子树进栈

．() p=p>lchild // 沿左子树向下 （）p=p>rchild

．() （）hl>hr ()hr=hl

()top> ()t* // 沿左分枝向下 （）top // 退栈

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