需要一个二叉树的解决方法！

cpplus 2003-01-20 03:51:09

有一个文件，里面存放了一个未排序的数字

现在需要把这个文件里的数字读出来，然后利用二叉树进行排序

最后输出排好顺序的二叉树

特别急

谢谢！

...全文

116 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

hayai 2003-01-20

打赏
举报

回复

i have a collective sorting algrithm simulation program on my website: home.nyc.rr.com/hayai
My email: pao22pao@hotmail.com

coaa 2003-01-20

打赏
举报

回复

先生成这个二叉树,遍历不就行了,具体怎么做,方法<<数据结构>>应该讲的很清楚了.只是用java实现而已了.

relive 2003-01-20

打赏
举报

回复

不明白啥意思

cpplus 2003-01-20

打赏
举报

回复

分不够再加：）

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第6部分“树和二叉树”，介绍树的相关概念和表示方法，重点是二叉事的性质、存储结构、遍历等基本操作的实现，以及应用基本操作解决问题的方法。

二叉树的问题的解决办法主要采用递归的方法解决主要有两种：递归遍历递归分治 90%的问题可以采用递归分治的办法解决。 1.递归遍历的方法定义一个全局变量，将该变量作为一个结果参数传入一个定义的空返回值类型的辅助函数。递归遍历的方法，是一种不断得递归深入遍历，亲力亲为。遍历的顺序很重要。 2.递归分治的方法分治的办法通常可以不用定义辅助函数，或者定义一个有

想看更多 二叉树的简介 二叉树本身的意义不重要，只学二叉树的话会觉得没什么用，因为他不像栈那样为复杂循环提供了行之有效的解决办法。学习二叉树的目的其实是为了后面的排序树、平衡树、堆等知识做准备。生成一颗二叉树 生成二叉树的方式大概有两种第一种是用某种序列+#号（用来代表空指针）第二种是用中序序列 + 任意一个其他序序列（前序、后序、层次，这种方法不需要用符号去代表空指针）生...

题目描述：如何判断一个二叉树是否是另一个的子结构？比如： 2 / \ 9 8 / \ / 2 3 5 / 6 有个子结构是 9 / \ 2 3 2、分析问题：有关二叉树的算法问题，一般都可以通过递归来解决。那么写成一个正确的递归程序，首先一定要分析正确递归结束的条件。拿这道题来讲，什么时候递归结束。第二个二叉树root2为空时，说明root2是第一棵二叉树的roo

两种方法实现二叉树的层序遍历 1、说明 二叉树的层序遍历是面试经常会被考察的知识点，甚至要求当场写出实现过程。层序遍历所要解决的问题很好理解，就是按二叉树从上到下，从左到右依次打印每个节点中存储的数据。如下图：先序遍历：A → B → D → C 中序遍历：B → D → A → C 后续遍历：D → B → C → A 层序遍历：A → B → C →...

62,614

社区成员

307,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章