DS习题答案02.docVIP

第七章 集合与搜索树 1．第137页，第（5）, 建立37，45，91，25，14，76，56，65为输入时的二叉搜索树，再从该树上依此删除76，45，则树形分别如何？ 第137页，第（6） 试写一个判定任意给定的二叉树是否二叉搜索树算法。 int k=-(; bool fail=false; template class T void BTreeT::IsBiTree(BTNodeT *p,int k,bool fail) { if (p !fail){ IsBiTree(p-lchild,k,fail); if(k p-element) k=p-element; else fail=true; IsBiTree(p-rchild,k,fail); } } 第137页，第（8） 以下列序列为输入，从空树开始构造AVL搜索树。 （1)A，Z，B，Y，C，X （2)A,V,L,T,R,E,I,S,O,K 第137页，第（12） 5阶B-树的高度为2时，树中元素个数最少为多少？ 答: 5 第137页，第（13）题 从空树开始，以关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x ,建立 (1) 4阶B-树; (2) 5阶B-树。 4阶B-树