数据结构 用c++语言描述 习题答案02.pdfVIP

第七章 集合与搜索树 1．第137页，第（5）, 建立37，45，91，25，14，76，56，65为输入时的二叉搜索树，再从该树上依此删除76， 45，则树形分别如何？ 2．第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); } } 3．第137页，第（8） 以下列序列为输入，从空树开始构造AVL搜索树。 （1)A，Z，B，Y，C，X （2)A,V,L,T,R,E,I,S,O,K 4．第137页，第（12） 5阶B-树的高度为2时，树中元素个数最少为多少？