前序遍历二叉树

aimisiyou · 发表于 2019-12-27 09:41:01

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

本帖最后由 aimisiyou 于 2019-12-27 09:42 编辑

首先生成一个二叉树，如何实现前序遍历二叉树？

aimisiyou · 发表于 2019-12-28 09:48:48

本帖最后由 aimisiyou 于 2019-12-28 10:11 编辑

如n个点，（x1,y1）,（x2,y2）,（x3,y3）,……（xn,yn）,二分法使得点集分成两部分，两部分各自的横坐标之和相差最近，（sumxi,（xi1,yi1）,（xi2,yi2）,（xi3,yi3）……），（sumxj,（xj1,yj1）,（xj2,yj2）,（xj3,yj3）……）,y值之和大的一部分放在二叉树的左边，y值之和小的一部分放在二叉树的右边……一直分解下去，直至所有的点都是叶子节点。如图，对（（5 12）（15 30）（25 44）（27 46）（30 50））进行二叉树分解,最后对所有叶子节点进行前序排序，即得（30,50），（15,30），（5,12），（27,46），（25,44）.

tzfcn · 发表于 2019-12-28 16:03:16

这个算法值得研究。

账号		自动登录	找回密码
密码			立即注册

[研讨] 前序遍历二叉树

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。