【第22期】观点:IT 行业加班,到底有没有价值?

树的简单应用

原创 2016年05月31日 13:37:47
 #include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
typedef struct BNode
{
    char data;              //数据域
    struct BNode *l;        //左孩子指针
    struct BNode *r;        //右孩子指针
}BTNode;
typedef BTNode *Tree;
void CreatexxTree(Tree *root)//前序建树
{
    char ch;
    cin>>ch;
    if(ch=='#')
        *root=NULL;
    else{
        *root=new BTNode;
        (*root)->data=ch;
        CreatexxTree(&((*root)->l));
        CreatexxTree(&((*root)->r));
    }
}
void Preorder(Tree root)//前序遍历
{
    if(root!=NULL)
    {
        cout<<root->data;
        Preorder(root->l);
        Preorder(root->r);
    }
}
void Inorder(Tree root)//中序建树
{
    if(root!=NULL)
    {
        Inorder(root->l);
        cout<<root->data;
        Inorder(root->r);
    }
}
void Postorder(Tree root)//后序建树
{
    if(root!=NULL)
    {
        Postorder(root->l);
        Postorder(root->r);
        cout<<root->data;
    }
}
bool DeletePostTree(Tree &root)//后序毁树
{
    if(root==NULL)
      return true;
     else
     {DeletePostTree(root->l);
        DeletePostTree(root->r);
        delete root;
        return true;
     }
     return false;
}

int PostTreeDepth(Tree root)//
{
    int hl,hr,max1;
    if(root!=NULL)
    {
        hl=PostTreeDepth(root->l);
        hr=PostTreeDepth(root->r);
        max1=hl>hr?hl:hr;
        return (max1+1);
    }
    else
        return 0;

}
void levelTree(Tree T)
{
    vector<BTNode*> vec;
    vec.push_back(T);
    int cur=0;
    int en=1;
    while(cur < vec.size())
    {
        en=vec.size();
        while(cur<en)
        {
            cout<<vec[cur]->data<<' ';
            if(vec[cur]->l)
                vec.push_back(vec[cur]->l);
            if(vec[cur]->r)
                vec.push_back(vec[cur]->r);
            cur++;
        }
    }
}
char Prestr[20]="ABCDEFGHIJKLM",Instr[20]="CBEFDGAJIHLKM",Postr[20]="CFEGDBJILMKHA";
void PreInCreateTree(Tree &root,int Pre,int In,int TreeLen)
{
    if(TreeLen<=0)
    {
        root=NULL;
        return ;
    }
    else
    {
        root=new BTNode;
        root->data=Prestr[Pre];
        int index=strchr(Instr,Prestr[Pre])-Instr;
        int Lenf=index-In;
        PreInCreateTree(root->l,Pre+1,In,Lenf);
        int Lenr=TreeLen-1-Lenf;
        PreInCreateTree(root->r,Pre+Lenf+1,index+1,Lenr);
    }
}

void PostInCreateTree(Tree &root,int In,int Post,int TreeLen){
    if(TreeLen <= 0)
{
        root = NULL;
        return;
    }
    else
{
        root = new BTNode;
        root->data = Postr[Post];
        int index = strchr(Instr,Postr[Post]) - Instr;
        int Lenf = index - In;
        PostInCreateTree(root->l,In,Post - (TreeLen - 1 - Lenf) - 1,Lenf);
        int Lenr = TreeLen - 1 - Lenf;
        PostInCreateTree(root->r,index + 1,Post-1,Lenr);
    }
}

int main()
{   //freopen("a.txt","r",stdin);
   // cin.getline(Prestr,20);
    //cin.getline(Instr,20);
   // cin.getline(Postr,20);
    Tree root;
    //PreInCreateTree(root,0,0,strlen(Instr));
   // PostInCreateTree(root,0,strlen(Postr)-1,strlen(Instr));
//CreatexxTree(&root);
PostInCreateTree(root,0,strlen(Postr)-1,strlen(Instr));
    Preorder(root);
    cout<<endl;
    Inorder(root);
    cout<<endl;
    Postorder(root);
    cout<<endl;
    if(DeletePostTree(root))
        cout<<"内存已回收\n";
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

U3d学习第二天--创建树和预设体、三种灯光属性及添加耀斑、音频的简单应用

U3d学习第二天--创建树和预设体、三种灯光属性及添加耀斑、音频的简单应用 创建树:           先创建一个树的躯干GameObject-->Create Other-->tree ...

字典树的简单应用 NYoj 290

这是一道字典树的典型应用,算是一道简单题吧,我是刚学字典树,话说也是理解了一天才理解了这种数据结构,,学数据结构的孩子你伤不起啊。。。。。。 题目: <dd style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; color: rgb(70,70,70); font-fami

关于树面板TreePanel的简单应用

这里介绍个简单的树面板应用。包括展开,收缩。点击时候触发事件,当某个节点展开触发的事件。当某个节点收缩触发的事件。下面是自己总结的知识点吧。当某节点展开/收缩的时候,通过node直接可以引用该节点。n...

hdu 1251 字典树的简单应用

是一道字典树的简单应用,群里面组织的专题练习,又做了一遍,比较简单,属于字典树的入门题。。。。。。。。题目: 统计难题 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Ja

简单树匹配(STM)及其应用举例

(一)简单树匹配 简单树匹配(Simple Tree Matching,  STM)的目标是找到两棵树间的最大匹配。两棵树间的最大匹配定义如下: 设A和B是两棵树,而i和j分别是A和B中的两个节点...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)