[提问]请教一个用QPainter画二叉树的算法，，，，， [复制链接]

树的的结构体是这样的,
typedef struct BiTreeNode{
        int   key;
        struct BiTreeNode* lchild, *rchild;
} BiTreeNode, *BiTree;

我希望的效果是，对于任意一个不为空的树 BiTree T, 用一个函数在窗口中画出二叉图，就像这个样子

图片:2009050402.jpg

我想了很久 没有什么好的办法， 希望Qter们帮帮忙···········谢谢了

自己顶顶

```````````````````

制作一个递归的函数进行绘制：
void drawSubTree( BiTreeNode* pNode, QPainter* pPainter,  int gap )
{
  drawCircle( pPainter, gap );
  if ( pNode->lchild != Q_NULLPTR )
  {
    drawSubTree( pNode->lchild, gap / 2 );
  }
  if ( pNode->rchild != Q_NULLPTR )
  {
    drawSubTree( pNode->rchild, gap / 2 );
  }
}

好的，谢谢，我去试试

自己顶顶