| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 600 人关注过本帖
标题:[求助]平衡二叉树问题
只看楼主 加入收藏
alfredsue
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-10
收藏
 问题点数:0 回复次数:4 
[求助]平衡二叉树问题
输入一个数列,并建立平衡二叉排序树,要用纯c写,我写的那几个反转好像很麻烦啊,谁有没有简单一点的方法啊
搜索更多相关主题的帖子: 二叉树 
2007-09-18 21:49
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
这个,我觉得计算出来下标两两对换,应该不会太麻烦吧~~~

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



偶学编程,也许本身就是一个错。。。
2007-09-18 22:05
alfredsue
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-10
收藏
得分:0 
以下是引用coachard在2007-9-18 22:05:40的发言:
这个,我觉得计算出来下标两两对换,应该不会太麻烦吧~~~

小弟生性笨拙,还望明示


2007-09-18 22:10
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
说实话,一个数列,完全要看你用什么存储,我刚刚说的前提是必须用数组。。。

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

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


偶学编程,也许本身就是一个错。。。
2007-09-18 22:14
alfredsue
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-9-10
收藏
得分:0 
以下是引用coachard在2007-9-18 22:14:37的发言:
说实话,一个数列,完全要看你用什么存储,我刚刚说的前提是必须用数组。。。

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


2007-09-18 22:17
快速回复:[求助]平衡二叉树问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020498 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved