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