关于树,二叉树的改进

来源:百度知道 编辑:UC知道 时间:2024/06/11 12:32:02
本人是学软件工程的,今天学到树,二叉树的遍历。本人有两个疑问,请求大家的解答。
1.树的每条分支的遍历能不能同时进行的。
2.能不能先由树的叶子,用数学的排列分好可能的每条支路。这样每条支路就可以看做一个顺序表了(链表),之后可以调用顺序表的头文件来遍历整棵树了。(优点:思维构造简单化,用内存空间换取时间空间,缺点:没个结点不只是遍历一次)

具体的源代码还没写好,写好再上传,请各位先讨论可不可行,或有什么建议的
。。。。。。不好意思,我的源代码还写不出来,我不会因为我是大一的菜菜而写不出来作为理由。。。。。。。。我相信有朝一日我的想法会起作用的。。。。。。。那时将是我写出代码的时候了。
在此谢谢两位的高见了。。

1,每个节点只能访问一次啊,有先后顺序不能同时访问啊。
2,你的想法很难实现啊,一般来说都是用链式形式表示的,实现起来还是很简单的。遍历要求的就是每个节点只能一次。

我的问题是 由树的叶子怎么得到数学排列的每条支路 还有你的支路分好后 怎样使得你的访问按照你所设定的支路路线访问 毕竟它的结点在存储的时候已经规定好了它的下一个结点的位置 我觉得有点复杂 我想不通 期待你的源程序