69,369
社区成员
发帖
与我相关
我的任务
分享如何显示一棵二叉树？
从外部输入建立一棵二叉树，用左右孩子链表的存储结构，若想要在输出时显示一棵二叉树，如
A
/ \
B C
\ / \
D E F
/ \
G H
应该怎么做？
A
/ \
B C
\ / \
D E F
/ \
G H
应该怎么做？
...全文
请发表友善的回复…
发表回复
sniperHW 2004-05-06
- 打赏
- 举报
恩，好问题。我写二叉树时没考虑这个问题。要回去好好研究一下才行
cutestar 2004-04-30
- 打赏
- 举报
先计算树的深度，大致确定输出的位置。
bshaozi 2004-04-30
- 打赏
- 举报
呵呵
正常输出我也不会
我也问了很久了
void outputTree(btnode* head,int totalSpace)
{
if(head!=NULL)
{
totalSpace+=7;
outputTree(head->rchild,totalSpace);
for(int j=0;j<totalSpace;j++)
cout<<' ';
cout<<head->a<<endl;
outputTree(head->lchild,totalSpace);
}
}
给你一个旋转90度的吧~
正常输出我也不会
我也问了很久了
void outputTree(btnode* head,int totalSpace)
{
if(head!=NULL)
{
totalSpace+=7;
outputTree(head->rchild,totalSpace);
for(int j=0;j<totalSpace;j++)
cout<<' ';
cout<<head->a<<endl;
outputTree(head->lchild,totalSpace);
}
}
给你一个旋转90度的吧~
chenzhichao2008 2004-04-30
- 打赏
- 举报
呵呵，这个我用delphi做过，如果要的话，可以贴出来呵
结构定义
struct node
{
elemtype data;
struct node *left;
struct node *right;
int x,y;//多这样的坐标
}
先设一下根结点位置
前序遍历它，保留父结点，如果当前结点是其左孩子，令左孩子（Ｌ．x,L.y)坐标为其父(P.x,P.y)有以下关系;
Ｌ.x:=P.x-l;
L.y:=p.y+50;
右孩子 R.x:=P.x+r; R.y:=P.y+50;
在(L.x,L.y）画圆
在（L.x,L.y,P.x,P.y）画一条直线！！！
这样画出就很漂亮呵
结构定义
struct node
{
elemtype data;
struct node *left;
struct node *right;
int x,y;//多这样的坐标
}
先设一下根结点位置
前序遍历它，保留父结点，如果当前结点是其左孩子，令左孩子（Ｌ．x,L.y)坐标为其父(P.x,P.y)有以下关系;
Ｌ.x:=P.x-l;
L.y:=p.y+50;
右孩子 R.x:=P.x+r; R.y:=P.y+50;
在(L.x,L.y）画圆
在（L.x,L.y,P.x,P.y）画一条直线！！！
这样画出就很漂亮呵
bm1408 2004-04-29
- 打赏
- 举报
有点难度!
要画线啊!
要画线啊!
