一星伴月 2019-10-27 17:49 采纳率: 0%
浏览 304

两颗二叉树深度比较出问题了!!!

#两颗二叉树比较深度,没有反应,建立一颗二叉树求深度是可以的,俩可不知道为什么就错了,希望大佬可以帮忙看看啊!!!
图片说明

#include <iostream>
using namespace std;
struct BiNode
{
    char data;
    BiNode* lchild, * rchild;
};
class BiTree
{
private:
    BiNode* creat(BiNode* bt);
    int depth(BiNode* bt);
    void relase(BiNode* bt);
    BiNode* root;
public:
    BiTree() { root = creat(root); }
    ~BiTree() { relase(root); };
    int depth(){return  depth(root);}
};
BiNode* BiTree::creat(BiNode* bt)
{
    char ch;
    ch = getchar();
    if (ch == '#')
    {
        bt = NULL;
    }
    else
    {
        bt = new BiNode;
        bt->data = ch;
        bt->lchild = creat(bt->lchild);
        bt->rchild = creat(bt->rchild);
    }
    return bt;
}
void BiTree::relase(BiNode* bt)
{
    if (bt)
    {
        relase(bt->lchild);
        relase(bt->rchild);
        delete(bt);
    }
}
int BiTree::depth(BiNode* bt)
{
     int deep = 0;
     if(bt)
     {
          int lchilddeep = depth(bt->lchild);
          int rchilddeep = depth(bt->rchild);
          deep = lchilddeep>=rchilddeep?lchilddeep+1:rchilddeep+1;
     }
     return deep;
}

int main()
{
    BiTree t1,t2;
    int max;
    max=t1.depth()>t2.depth()?t1.depth():t2.depth();
    cout<<max<<endl;
    return 0;
}
  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2019-10-27 22:55
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog