如何只用前序遍历(带空结点的)创建二叉树
OJ链接
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。
例如如下的先序遍历字符串:
ABC##DE#G##F###
其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
示例:
输入:abc##de#g##f###
输出:c b e g d f a
1.无法直接切割为左右子树序列
2.在创建树的过程中,会得到 用掉了多少结点
//List
//如何只用前序遍历(带空结点的)创建二叉树
// Build Tree Return Value
private static class BTRV {
private Node root;