数据库中有一字段,标志着层次关系.第一层为1,它下面只能有两个数,为11,12,为第二层,第二层每个下面还是分别有两个,为111,112;121,122;每一层都可以有空缺,但是空缺的下面不能有数字了,求在同体系内从上到下,从左到右的第一个空缺位置的编号.比如下面图中的A位置.
要求算法简单.给出思路和算法.
数据库字段为
u_grade
1
11
12
121
1111
111
1112
一级一级传递,但是个点向下发展的速度可能不一样.比如可以11无下级但是12已经有了下级,这时候也能算出在该体系内从上到下从左到右的第一个空位的编号
.........
1
|
---------------------------------------
| |
11 12
| |
-------------------------- ------------------------
| | | |
111 112 121 122
| | | |
---------------- ------------ ----------- ---------------
| | | | | | | |
1111 1112 1121 1121 1211 A 1221 1222
| |
------- ------
| | |
11121 11211 11212