vina的博客

原创 二叉树建树

问题 h: 二叉树建树题目描述括号表示法表示的二叉树字符串 A(B(D,F(E,)),C(G(,H),I))，建立这棵树，并用先序遍历输出结果。输入无输入。直接定义 char *str="A(B(D,F(E,)),C(G(,H),I))"输出输出 先序遍历的顺序样例输出ABDFECGHI提示若ch='('：表示前面刚创建的p结点存在着孩子结点，需将其进栈，以便建立它和其孩子结点的关系（如果一个结点...