预排序遍历树算法

这个算法有如下几个数据结构: 1、lft 代表左 left 2、rgt 代表右 right 3、lvl 代表所在的层次 level 下面这个图是一个典型的结构:    我们先看一些使用方法 1、查看整个树(A)有多少节点(包含自己)，直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10    这个数有10个节点 2、查看从节点A到E的路径 　  1 select

>>阅读原文<<