[求助]平衡二叉树问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]平衡二叉树问题

标题：[求助]平衡二叉树问题

只看楼主

alfredsue

等　级：新手上路
帖　子：28
专家分：0
注　册：2006-9-10

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

[求助]平衡二叉树问题

输入一个数列，并建立平衡二叉排序树，要用纯c写，我写的那几个反转好像很麻烦啊，谁有没有简单一点的方法啊

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

2007-09-18 21:49

coachard

等　级：新手上路
威　望：7
帖　子：1251
专家分：0
注　册：2007-8-12

得分:0

这个，我觉得计算出来下标两两对换，应该不会太麻烦吧~~~

[此贴子已经被作者于2007-9-18 22:06:08编辑过]

偶学编程，也许本身就是一个错。。。

2007-09-18 22:05

alfredsue

等　级：新手上路
帖　子：28
专家分：0
注　册：2006-9-10

得分:0

以下是引用coachard在2007-9-18 22:05:40的发言：
这个，我觉得计算出来下标两两对换，应该不会太麻烦吧~~~

小弟生性笨拙，还望明示

2007-09-18 22:10

coachard

等　级：新手上路
威　望：7
帖　子：1251
专家分：0
注　册：2007-8-12

得分:0

说实话，一个数列，完全要看你用什么存储，我刚刚说的前提是必须用数组。。。

用链表实现的话，用指针数组来建立堆栈实现反转应该也不太难。。。

[此贴子已经被作者于2007-9-18 22:19:25编辑过]

偶学编程，也许本身就是一个错。。。

2007-09-18 22:14

alfredsue

等　级：新手上路
帖　子：28
专家分：0
注　册：2006-9-10

得分:0

以下是引用coachard在2007-9-18 22:14:37的发言：
说实话，一个数列，完全要看你用什么存储，我刚刚说的前提是必须用数组。。。

数组？？
这个我觉得是不是线性表好些呢？毕竟大小不定的

2007-09-18 22:17