Re: 想要把一棵二叉树图形输出,请问有什么好算法?(xiaochangzi)

hab1980 2004-05-13 04:53:21
不好意思,昨天因为没有在机器上调试,所以代码有些混乱,现在把调试通过的详细代码贴出来共享,另有MFC demo,需要的把email给出来:(我本想发在原贴里面,但是系统提示我回复太多,所以只好另开一贴)
typedef struct BITREENODE
{
BITREENODE* lchild;
BITREENODE* rchild;
} *PBITREENODE, *LPBITREENODE;

CDC* dc = NULL;
int x, y;

LPBITREENODE root = NULL;

void CreateTree()
{
// add code to create tree here
}

int DrawTree(LPBITREENODE parent)
{
int rdy = 1; // parent need 1 layer
int ldy = 0;

DrawNode(parent);

if (parent->rchild != NULL)
{
DrawLink(-1);
x++;
rdy = DrawTree(parent->rchild);
x--;
}

if (parent->lchild != NULL)
{
DrawLink(rdy);
x++, y += rdy;
ldy = DrawTree(parent->lchild);
y -= rdy, x--;
}

return rdy + ldy;
}

void DrawNode(LPBITREENODE node)
{
if (dc == NULL) return;

rc.SetRect(x*20, y*20, x*20+10, y*20+10);

dc->Rectangle(&rc);
}

void DrawLink(int dy)
{
if (dc == NULL) return;

int a, b; // POINT(a, b)
int c, d; // POINT(c, d)

if (dy < 0)
{
a = x*20+10, b = y*20+5;
c = a+10, d = b;
dc->MoveTo(a, b);
dc->LineTo(c, d);
}
else
{
a = x*20+5, b = y*20+10;
c = a, d = b+dy*20-5;
dc->MoveTo(a, b);
dc->LineTo(c, d);
c += 15;
dc->LineTo(c, d);
}
}

void Show(CDC* pDC)
{
dc = pDC;
if (root != NULL)
{
x = 0, y = 0;
DrawTree(root);
}
dc = NULL;
}
...全文
103 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

16,465

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧