树的子结构和树的深度

输入两棵二叉树A和B,判断B是不是A的子结构,同时求树的深度。

#include<iostream>
using namespace std;

typedef struct node
{
char data;//结点数据
struct node *lchild,*rchild;//二叉树结点类型
}BSTree;//二叉树结点类型


void Createb(BSTree **p)//建立二叉树
{
    char ch;
    cin>>ch;
    if(ch!='.')
    {
        *p=(BSTree*)malloc(sizeof(BSTree));//申请空间
        (*p)->data=ch;//空间赋值
        Createb(&(*p)->lchild);//生成左子树
        Createb(&(*p)->rchild);//生成右子树
    }
    else *p=NULL;//空结点
}

bool DoesTree1HaveTree2(BSTree *root1,BSTree *root2)
{
    if(root2==NULL)
        return true;
    if(root1==NULL)
        return false;
    if(root1->data!=root2->data)
        return false;
    return DoesTree1HaveTree2(root1->lchild,root2->lchild)&&
           DoesTree1HaveTree2(root1->rchild,root2->rchild);
}

bool HaveSubtree(BSTree *root1,BSTree *root2)//判断root2是否是root1的子结构
{
    bool result=false;
    if(root1!=NULL&&root2!=NULL)
    {
        if(root1->data==root2->data)
            result=DoesTree1HaveTree2(root1,root2);
        if(!result)
            result= HaveSubtree(root1->lchild,root2);
        if(!result)
            result= HaveSubtree(root1->rchild,root2);
    }
    return result;
}
int TreeDepth(BSTree *root)//树的深度
{
    if(root==NULL)
        return 0;
    int left=TreeDepth(root->lchild);
    int right=TreeDepth(root->rchild);
    return (left>right) ? (left+1) : (right+1);
}

void main()
{
    BSTree *root1,*root2;//二叉树根指针
    printf("create BSTree root1:
");
    Createb(&root1);//生成二叉树
    printf("create BSTree root2:
");
    Createb(&root2);//生成二叉树
    printf("root1's depth is:%d:
",TreeDepth(root1));
    printf("root2's depth is:%d:
",TreeDepth(root2));
    if(HaveSubtree(root1,root2))
    printf("root2是root1的子结构!
");
    else
    printf("root2不是root1的子结构!
");   
}

打印结果：