先序遍历输入(以#结束):AB#CD##E##F#GH###中序遍历输出:BDCEAFHG先序遍历输出:ABCDEFGH后序遍历输出:DECBHGFA层序遍历输出:ABFCGDEH树的深度:4结点的个数:8叶结点的个数:3