先根序序列里依次找根,然后用根去切后根序的序列,以及切下来的子序列,如果切下来切点正好是在某子序列的左端,则该根实际上为叶子。如果叶子右边就是根,则回溯一层,左右叶子都找到后也回溯一层。
例:GFKDAIEBCHJ
G切 DIAEKFCJHB G G总根
F切 DIAEK F CJHB G F为G左子树根
K切 DIAE K F CJHB G K为F左子树根
D切 D IAE K F CJHB G D为K左叶子
A切 D I A E K F CJHB G A为K右子树根
I切 D I A E K F CJHB G I为A(左/右)叶子
I右边就是A,所以A没有两片叶子,回溯到K
E切 D I A E K F CJHB G E为K(左/右)叶子,同上回溯到F、再回溯到G
……