用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

数据结构与算法----2.1 判断二叉树是否为严格二叉树

2019-07-21 作者: Ryan2019举报

[c++]代码库

#include <iostream>
using namespace std;
typedef char TElemType;
typedef struct BiTNode
{
    TElemType data;
    BiTNode *lc,*rc;
}*BiTree;
void CreateBiTree(BiTree &T,char s[]);//带有空子树信息的先序建立二叉树
void CreateBiTree(BiTree &T,char s[],int &i);
void BiTreeLists(BiTree &T);//广义表形式
bool YangeBiTree(BiTree &T);
int main()
{
    BiTree T1,T2;char s1[]="ABC##G##DEH##I##F##";char s2[]="ABC###DE##F##";
    CreateBiTree(T1,s1);CreateBiTree(T2,s2);
    cout<<"二叉树(广义表形式)为:";
    BiTreeLists(T1);
    cout<<endl;
    if(YangeBiTree(T1))
    cout<<"该二叉树是严格二叉树!"<<endl;
    else cout<<"该二叉树不是严格二叉树!"<<endl;
    cout<<"二叉树(广义表形式)为:";
    BiTreeLists(T2);
    cout<<endl;
    if(YangeBiTree(T2))
    cout<<"该二叉树是严格二叉树!"<<endl;
    else cout<<"该二叉树不是严格二叉树!"<<endl;
     
    return 0;
}
void CreateBiTree(BiTree &T,char s[],int &i)
{
    i++;
    if(s[i]=='#'){T=NULL;return;}
    T=new BiTNode; T->data=s[i];
    CreateBiTree(T->lc,s,i);
    CreateBiTree(T->rc,s,i);
}
void CreateBiTree(BiTree &T,char s[])
{
    int i=-1;
    CreateBiTree(T,s,i);
}
void BiTreeLists(BiTree &T)
{
    if(!T) {cout<<'#';return;}
    cout<<T->data;
    if(T->lc ||T->rc)
    {
        cout<<'(';
        BiTreeLists(T->lc);
        cout<<',';
        BiTreeLists(T->rc);
        cout<<')';
    }
}
bool YangeBiTree(BiTree &T)
{
     if(!T || !T->lc && !T->rc){return true;}
     if(T->lc && T->rc )
     {
         return YangeBiTree(T->rc) && YangeBiTree(T->lc);         
     }
     else
         return false;  
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...