第十一周项目1（2）由后序序列和中序序列构造二叉树

最新推荐文章于 2022-11-19 15:50:07 发布

Sqixian97

最新推荐文章于 2022-11-19 15:50:07 发布

阅读量400

点赞数

本文链接：https://blog.csdn.net/Sqixian97/article/details/53113516

版权

本文介绍了如何根据二叉树的后序序列和中序序列唯一构造二叉树。通过具体的问题、代码实现及运行结果展示了解决这一问题的过程，并对相关知识点进行了总结。

摘要由CSDN通过智能技术生成

问题及代码：

#ifndef BTREE_H_INCLUDED  
#define BTREE_H_INCLUDED  
/*    
*烟台大学计控学院     
*作    者：孙启先    
*完成日期：2016年11月10日 
*问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。 
 
*/  
#endif // BTREE_H_INCLUDED  

（1）btree.h


#ifndef BTREE_H_INCLUDED  
#define BTREE_H_INCLUDED  
#define MaxSize 100  
  
typedef char ElemType;  
typedef struct node  
{  
    ElemType data;              //数据元素  
    struct node *lchild;        //指向左孩子  
    struct node *rchild;        //指向右孩子  
} BTNode;  
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链  
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针  
BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针  
BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针  
int BTNodeDepth(BTNode *b); //求二叉树b的深度  
void DispBTNode(BTNode *b); //以括号表示法输出二叉树  
void DestroyBTNode(BTNode *&b);  //销毁二叉树  
BTNode *CreateBT2(char *post,char *i