题目：带节点输出
问题描述
给出二叉树的先序遍历输出(空结点用'.')表示，请构造二叉树，并输出二叉树的广义表表示。
此广义表中每个结点均带有一个整数，这个整数表示对应的子树上结点总数。
输入
一行仅由‘.’与大小写字符构成的字符串，该字符串表示二叉树的先序遍历输出。
其中'.'表示空结点，字符串长度不超过100。
输出
在单独一行中二叉树的广义表表示，此广义表中每个结点均带有一个整数，这个整数表示对应的子树上结点总数。
具体格式参考输出样例。
输入样列
ABD...C..
输出样例
A[4](B[2](D[1],),C[1])
解题思路
标签：输出,结点,遍历,树状,整数,II,二叉树,先序 From： https://www.cnblogs.com/wzu-hqj/p/17512637.html本题输入是依照二叉树的先序遍历结果输入的，所以需要将二叉树先序遍历的结果转成链表形式的二叉树。