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

2019独角兽企业重金招聘Python工程师标准>>> 这个算法有如下几个数据结构  1 lft 代表左 left  2 rgt 代表右 right  3 lvl 代表所在的层次 level  下面这个图是一个典型的结构    我们先看一些使用方法  1 查看整个树(A)有多少节点(包含自己)  直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10  这个数有1

>>阅读原文<<