二叉树的构造与遍历

【文件属性】：
文件名称：二叉树的构造与遍历
文件大小：191KB
文件格式：DOC
更新时间：2021-03-20 04:46:23
数据结构 已知BinaryTree二叉树类采用二叉链表存储结构，增加以下成员方法，public权限。 以先根和中根序列构造二叉树，替换所有与pattern匹配的子树为bitree。成员方法声明如下： BinaryTree(T prelist[], T inlist[]) //以先根和中根序列构造二叉树 void replaceAll(BinaryTree pattern, BinaryTree bitree) //替换所有与pattern匹配子树