樹的凹入表示法主要用于樹的屏幕或打印輸出，其表示的基本思想是兄弟間等長，一個結(jié)點的長度要不小于其子結(jié)點的長度。二叉樹也可以這樣表示，假設(shè)葉結(jié)點的長度為1，一個非葉結(jié)點的長度等于它的左右子樹的長度之和。
一棵二叉樹的一個結(jié)點用一個字母表示（無重復(fù)），輸出時從根結(jié)點開始：
每行輸出若干個結(jié)點字符（相同字符的個數(shù)等于該結(jié)點長度），
如果該結(jié)點有左子樹就遞歸輸出左子樹；
如果該結(jié)點有右子樹就遞歸輸出右子樹。
假定一棵二叉樹一個結(jié)點用一個字符描述，現(xiàn)在給出先序和中序遍歷的字符串，用樹的凹入表示法輸出該二叉樹。