php mysql查询出来二叉树的数据_使用php mysql在二叉树中查找插入位置和子节点数...

下面是我的表数据

+-------------+-----------+----------------+

| customer_id | parent_id | node_direction |

+-------------+-----------+----------------+

| 1 | 0 | T |

| 2 | 1 | L |

| 3 | 1 | R |

| 4 | 2 | L |

| 5 | 2 | R |

| 6 | 4 | L |

+-------------+-----------+----------------+

Which represents the following tree

1

|

---------

| |

2 3

|

-------

| |

4 5

|

-----

|

6

我需要找到父ID的插入位置

例如：

1)如果父ID为1,则插入位置将为root-3 position-L

2)如果parent_id为2,则插入位置为root-4 position-R

3)如果parent_id为3,则插入位置为root-3 position-L

问题是它需要遵循二进制结构

我还需要按父节点计运算符节点数,例如：

1 - 5

2 - 3

3 - 0

4 - 1

5 - 0

我需要在php和mysql中完成这个.

有人能告诉我最简单的方法吗？