預排序遍歷樹算法

這個算法有如下幾個數據結構: 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

>>阅读原文<<