预排序遍历树算法的图文解释

预排序遍历树算法的图文解释2011-09-30 博客园老紫竹预排序遍历树算法：modified preorder tree traversal algorithm

这个算法有如下几个数据结构

1 lft 代表左 left

2 rgt 代表右 right

3 lvl 代表所在的层次 level

下面这个图是一个典型的结构

我们先看一些使用方法

1 查看整个树（A）有多少节点（包含自己）

直接看根节点就行了（right-left+1）/2 = （20-1+1）/2 = 10

这个数有10个节点