数据结构考研试题精选及答案第6章 树和二叉树答案(4)

(8)NOT empty(s) (9) finishe:=true //已完成 (10)finish=true （或

s^.next=NIL）

65.(1)new(t) (2)2*i≤n (3)t^.lchild,2*i (4)2*i+1≤n (5)t^.rchild,2*i+1

(6)1

66.(1)Push(s,p) (2)K=2 (3)p->data=ch (4)BT=p (5) ins>>ch

67.(1)result; (2)p:=p^.link; (3) q:=q^.pre （（２）（３）顺序可变）

68.(1)top++ (2) stack[top]=p->rchild (3)top++

(4)stack[top]=p->lchild

69．(1)(i<=j) AND (x<=y) (2)A[i]<>B[k] (3)k-x

(4)creatBT(i+1,i+L,x,k-1,s^.lchild) (5) creatBT(i+L+1,j,k+1,y,s^.rchild)

70. (1)push(s,bt) （2）pop(s) （3）push(s,p^.rchild) // p的右子树进栈

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

72．(1)0 （2）hl>hr (3)hr=hl

73. (1)top>0 (2)t*2 // 沿左分枝向下 （3）top-1 // 退栈

74．(1)p:=p^.lchild （2）（3）p:=S.data[s.top]^.rchild (4)s.top=0

75. (1)*ppos // 根结点 （2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1

76. (1)top>0 (2)stack[top]:=nd^.right (3)nd^.left<>NIL (4)top:=top+1 (左子

树非空)

77. (1) p<>thr // 未循环结束 （2）p->ltag=0 (3)p->lchild

(4)p->rtag=1 && p->rchild!=thr (5) p=p->rchild (6)p=p->rchild

78. 若p^.rtag=1,则p^.rchild 为后继，否则p的后继是p的右子树中最左下的结点

(1)q=p^.rchild (2)q^.ltag=0 (3) q^.lchild

79．（1）tree->lchild (2)null (3)pre->rchild

(4)pre->rtag=1 (5) pre->right=tree; (6) tree->right (注（4）和（5）顺序

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技数据结构考研试题精选及答案第6章 树和二叉树答案(4)全文阅读和word下载服务。