二叉树的广度优先遍历(100%用例) C卷 (Java&&Python&&Node.js&&C语言&&C++)
有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请输出层次遍历的结果。输入描述:输入为两个字符串,分别是二叉树的后续遍历和中序遍历结果。输出描述:输出二叉树的层次遍历结果。示例1输入输出示例仅供调试,后台判题数据一般不包含示例输入CBEFDACBAEDF输出ABDCEF说明二叉树