括号表示法字符串构造二叉树

原理如上图,下面的是简述: 当遇到字母的时候,直接入栈,而遇到“)”的时候出栈,其他的字符时做左右子树的标记,代码实现过程如下: #include<iostream> using namespace std; #define MaxSize 100 struct BTnode { //节点的数据类型 char data; BTnode *lnode, *rnode; }; void Cre
相关文章
相关标签/搜索