預排序遍歷樹算法的圖文解釋

2019獨角獸企業重金招聘Python工程師標準>>> 這個算法有如下幾個數據結構  1 lft 代表左 left  2 rgt 代表右 right  3 lvl 代表所在的層次 level  下面這個圖是一個典型的結構    我們先看一些使用方法  1 查看整個樹(A)有多少節點(包含自己)  直接看根節點就行了 (right-left+1)/2 = (20-1+1)/2 = 10  這個數有1

>>阅读原文<<