C语言给出一个按照“扩展遍历序列”的扩展后序遍历序列字符串，'#' 代表空的子节点，大写字母代表节点内容。请通过字符串建立二叉树，并按横向显示的树状打印的二叉树

请问如何构建一棵二叉树？

扩展遍历序列指的是：对于任意节点，如果它有左子节点，则这个左子节点在序列中对应的字符就是它的下一个字符；如果它没有左子节点但是有右子节点，则这个右子节点在序列中对应的字符就是它的下一个字符；如果它既没有左子节点也没有右子节点，则下一个字符就是它的父节点的下一个字符。

扩展后序遍历序列指的则是：在正常的后序遍历序列中，按照从左到右的顺序每加入一个节点就在它之前加入它的子树大小。这样就得到了扩展后序遍历序列。