第十一周项目1——二叉树算法验证（3) 中序线索化二叉树的算法验证

jiangyankai6127

于 2016-11-20 18:31:52 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jiangyankai6127/article/details/53242968

/*Copyright (c) 2015,烟台大学计算机学院     
*All right reserved     
*文件名称：main.cpp     
*作者：姜延锴     
*完成日期：2016年11月18
*版本号：v1.0     
*     
*问题描述：实现中序线索化二叉树的算法验证，并测试数据。  
*输入描述：无    
*程序输出：测试数据   
*/

#include <stdio.h>  
#include <malloc.h>  
  
#define MaxSize 100  
typedef char ElemType;  
typedef struct node  
{  
    ElemType data;  
    int ltag,rtag;      //增加的线索标记  
    struct node *lchild;  
    struct node *rchild;  
} TBTNode;  
  
void CreateTBTNode(TBTNode * &b,char *str)  
{  
    TBTNode *St[MaxSize],*p=NULL;  
    int top=-1,k,j=0;  
    char ch;  
    b=NULL;             //建立的二叉树初始时为空  
    ch=str[j];  
    while (ch!='\0')    //str未扫描完时循环  
    {  
        switch(ch)  
        {  
        case '(':  
            top++;  
            St[top]=p;  
            k=1;  
            break;      //为左结点  
        case ')':  
            top--;  
            break;  
        case ',':