| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1087 人关注过本帖
标题:求助...有关以一维数组储存数据,建立完全二叉树的问题
只看楼主 加入收藏
chinesesai
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-12-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
求助...有关以一维数组储存数据,建立完全二叉树的问题
    本人接触C语言不多久,对完全二叉树建立了解不大。问题是这样的:n个结点的完全二叉树以一维数组为存储结构,编写一非递归算法实现对该树的先序遍历。...后面编写非递归算法什么的暂且不说,前面我就读得不太懂了。以下我自己的想法:用一函数,将所记录的一维数组以完全二叉树的形式打印出来。...这方法可不可行??我自己本身可以写一般二叉树,但是觉得要自己输入一个完全二叉树的话,总觉得不对题意,而且方法太笨拙了,还有没有其他好的方法。求指导思想~~~希望尽可能详细...
搜索更多相关主题的帖子: 记录 二叉树 C语言 而且 
2011-12-20 17:51
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:20 
建议你先认真学习什么是完全二叉树,之后重新学习什么是先序、中序、后序、层序遍历。
最后,观察完全二叉树各结点位置在层序遍历时呈现的规律。

重剑无锋,大巧不工
2011-12-20 18:24
快速回复:求助...有关以一维数组储存数据,建立完全二叉树的问题
数据加载中...
 
   



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

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