一星伴月 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 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作