【软件】[Qt\C++] 图形化二叉树——用QT5实现

分手后的思念是犯贱 2023-10-04 13:00 11阅读 0赞

一、 实验任务（实验题目、目的）  
实现二叉树

二、 任务分析

1.  假设已经有了二叉树，设计可视化算法实现图像
2.  学习qt
3.  设置各按钮槽函数
4.  将可视化算法与二叉树缝合
5.  优化代码画图步骤
6.  Debug
7.  准备发csdn和GitHub

三、 实验设计（实验环境、算法、步骤、核心代码等）  
环境：QT5 使用QT CREATOR编程（内置帮助快速查询，很方便）

核心可视化代码如下 二叉树的内容较为简单，不当核心。

//x,y start at 0
    void MainWindow::drawNode(Node* node,int x_node  ,int y_node,QPainter* painter){
        
    //    const int rate_height = 7;
    //    const int rate_width = 10;
    
    //    const int rec_width = this->width()/rate_width-5;
    //    const int rec_height = this->height()/rate_height-4;
        if(node==nullptr)
            return ;
        QPoint point(getRecPos(y_node,x_node));
    
        QRect rec(point,size);
    //    QRect rec(x_node*(recWidth+5),y_node*(recHeight+2),recWidth,recHeight);
        painter->setPen(QPen(Qt::blue,3));//设置画笔形式  或者Qpen pen; pen.setColor(QColor(40, 115, 216)); pen.setWidth(2);
        painter->drawRect(rec);
        painter->setPen(QPen(Qt::black));
    
        QFont font("微软雅黑",18);
        painter->setFont(font);
        painter->drawText(rec,Qt::AlignCenter,QString::number(node->value()));
        qDebug() << "drawNode:"<< node->value() << y_node << x_node;
    
        if(y_node >= 1){
        
            if(x_node & 1){
        
                QPoint p1(getRecPos(y_node,x_node));
                QPoint p2(getRecPos(y_node-1,(x_node-1)/2));
                p1+=QPoint(recWidth/2,0);
                p2+=QPoint(recWidth/2,recHeight);
                painter->drawLine(p1,p2);
            }
    
            else {
        
                QPoint p1(getRecPos(y_node,x_node));
                QPoint p2(getRecPos(y_node-1,x_node/2));
                p1+=QPoint(recWidth/2,0);
                p2+=QPoint(recWidth/2,recHeight);
                painter->drawLine(p1,p2);
            }
        }
    
        if(node->left!=nullptr)
            drawNode(node->left,x_node*2,y_node+1,painter);
        if(node->right!= nullptr)
            drawNode(node->right,x_node*2+1,y_node+1,painter);
    
    }

四、 实验结果

如图  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dvbmdmcHA_size_16_color_FFFFFF_t_70]

完整项目请访问：https://github.com/gongfpp/BinaryTreeWithQt

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dvbmdmcHA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210510143953700.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dvbmdmcHA=,size_16,color_FFFFFF,t_70