[博图][排序]二叉树,正向,逆推,左遍历,右遍历,非递归,非指针.

序言

做一个最简单,最傻的二叉树....自己想在西门子里面做一个最优的排序.程序之后会附上.

先在EXCEL实现概念..最后才做程序..

大神请不要笑我.

• 基本理念

将二叉树转换成1维数组...然后对其编程.

• 读取任意子节点,及相应的父节点.

读:层3,点2,下1

得:子13,父6

在1维数组操作二叉数,变得非常简单.

• 节点逆推,获取层,点,下

现在我们可以从子节点,逆推回去,得到相应的位置.

比如:

读:子13

得:层3,点2,下1

• 针对数据长度,遍历左或右树..获取结尾地址(层,点,下)..

因数据长度不一定填满整棵数...减少遍历时间...

如果嫌麻烦也可以遍历整棵树..

对于长度13,获取读取得地址.从8遍历到层3点2下1

这样我们就可以分别遍历,,左或右树...

理论就是这样,,接下来就是对齐编程...(•??•?)?

 上:获取右树地址

[博图][排序]二叉树,正向,逆推,左遍历,右遍历,非递归,非指针.

原文：https://www.cnblogs.com/sstan1020/p/13172775.html