二叉树排序问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 二叉树排序问题

标题：二叉树排序问题

只看楼主

adaliuliu

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-8-21

楼主

问题点数：0 回复次数：2

二叉树排序问题

请问怎样实现对二叉树的排序？

搜索更多相关主题的帖子: 二叉树　

2006-09-11 13:10

yuanhong

等　级：新手上路
帖　子：89
专家分：0
注　册：2006-4-2

第 2 楼

得分:0

void sort(bitre &t,int x)
{
if(t==null)
{
t->data=x;
t->lchild=NUll;
t->rchild=NUll;
}
else
{
if(x>=t->data) sort(t->rchild,x);
else sort(t->lchild,x);
}
}
不知道是不是对的

2006-09-11 22:16

unicorn

等　级：贵宾
威　望：14
帖　子：1066
专家分：0
注　册：2005-10-25

第 3 楼

得分:0

应该学过"堆排序"吧...

unicorn-h.spaces. ◇◆ sava-scratch.spaces. noh enol ! pue pu!w hw u! shemle aq ll!m noh

2006-09-11 22:34

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-89361-1-1.html