二叉树 - 用嵌套括号表示法创建和输出一棵二叉树（C语言）

  实现方法以下： （1）从左到右扫描树的括号表示；node （2）每当遇到左括号时，其前一个结点进栈，并读入下一个符号；ios （3）每当遇到右括号时，栈顶元素出栈。说明以栈顶元素为根的树（子树）构造完毕，此时若栈为空，算法结束，不然读入下一个符号算法 （4）每当遇到结点时，则它必定为栈顶元素的子女，将其挂到栈顶元素的某子女位置上，并读入下一个符号；编程     （5）每当遇到“，”，则略过该符

>>阅读原文<<