預排序遍歷樹算法的圖文解釋 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的

>>阅读原文<<