预排序遍历树算法的图文解释 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个节点 2 查看从节点A到E的

>>阅读原文<<