二叉樹的雙序遍歷是指什么？

雙序遍歷是指對于二叉樹的每一個結(jié)點來說，先訪問這個結(jié)點，再按雙序遍歷它的左子樹，然后再一次訪問這個結(jié)點，接下來按雙序遍歷它的右子樹

舉個例子：

Input

HDA##C#B##GF#E###-+a##xb##-c##d##/e##f##

Output

HDAADCCBBHGFFEEG-+aa+xbbx-cc-dd-/ee/ff