CUP 先序构建二叉树并计算层序遍历输出任意两个结点的最近公共祖先。

Question

【问题描述】

  编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树。例如如下的先序遍历字符串：ABC##DE#G##F### ，其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再计算任意两个结点的最近公共祖先，输出共同祖先。

【输入形式】

   1、输入包括1行字符串，长度不超过100。

   2、两个节点

【输出形式】

  可能有多组测试数据，对于每组数据，输出共同祖先字符。

【样例输入】

  abc##de#g##f###

  c f
【样例输出】

  b

Answer 1

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。

首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装、软件使用指导等服务。

我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。