二叉查找树练习.doc

《二叉查找树练习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、将(for,case,while,class,protected,virtual,public,private,do,template,const,if,int)中的关键字依次插入初态为空的二叉排序树中，请画出所得到的树T。然后画出删去for之后的二叉排序树T',若再将for插入T'中得到的二叉排序树T''是否与T相同?最后给出T"的先序、中序和后序序列。答：　　二叉排序树T如下图：　　　　　　　　　　　　删去for后的二叉排序树如下图：　　　　再插入结点for后的二叉排序树T"：　　　 　　　　　　　　　　

2、 二叉排序树T"与T不同   T"的先序序列是：docaseclassconstwhileprotectedprivateifforintvirtualpublictemplate 　　T"的中序序列是：caseclassconstdoforifintprivateprotectedpublictemplatevirtualwhile　　T"的后序序列是：constclasscaseforintifprivatetemplatepublicvirtualprotectedwhiledo