【问题描述】
根据先序遍历序列,建立二叉树,并且其中空结点使用英文句号代替。请给出这棵树的深度值。(注意:根节点处在深度为1的位置)
输入:一行字符串,其中字符表示节点信息,“.”表示二叉树中的某个结点为空。
输出:一行,一个整数,表示这棵树的深度。
ABD...CE..F..
3