预排序遍历树算法全面详解

上图是网上常见的 预排序遍历树算法 的示图，但是，我看了各种算法，始终都是同一篇文章，至于概念类的东西就不说了，就说怎么插入数据

1，一级数据的left和right 毫无疑问的是 1,2

2，如果要插入二级数据怎么办呢？首先，查询当前级别是否存在数据，如果不存在，那么该级别的 第一个数据的left值为父级数据的left+1，right为父级的left+2，其他数据无论左右值，大于left-1的全部+2.如果是同级添加，则在前项的right+1,right+2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1920

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1 2 3 4 5 6 7 89 10 11 12 13 14 15 16 17 18 19 20

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

这样看的话，我想应该更直白一点了。

如果有朋友想讨论，请加群    369091722