上传者: airtrioa
|
上传时间: 2019-12-21 19:23:40
|
文件大小: 191KB
|
文件类型: doc
已知BinaryTree二叉树类采用二叉链表存储结构,增加以下成员方法,public权限。 以先根和中根序列构造二叉树,替换所有与pattern匹配的子树为bitree。成员方法声明如下:
BinaryTree(T prelist[], T inlist[]) //以先根和中根序列构造二叉树
void replaceAll(BinaryTree pattern, BinaryTree bitree) //替换所有与pattern匹配子树