将(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\"：
二叉排序树T\"与T不同
T\"的先序序列是：do case class const while protected private if for int virtual public template
T\"的中序序列是：case class const do for if int private protected public template virtual while
T\"的后序序列是：const class case for int if private template public virtual protected while do
因篇幅问题不能全部显示，请点此查看更多更全内容