- 博客(2)
- 收藏
- 关注
RSS订阅原创 由前序和中序遍历推后续遍历，以及反转数组 C语言
由中序遍历可知一个结点左右孩子是哪几个结点，由前序遍历可知根节点的位置。由此信息可以得知，先用strchr函数找出前序遍历第一个根节点在中序遍历的位置，并存储在pos中。当pos>0明显可知，左子树不为空，此时递归求下一个根节点，此时pre_str = pre_str+1, in_str = in_str,len =pos。当len-pos-1>0时明显可知，右子树不为空，此时递归
2017-10-17 22:41:49
755
原创 简单的逆波兰式 c语言
参考博客http://blog.csdn.net/linraise/article/details/20459751对于将一个式子转换为逆波兰式。首先要明确的是，输入为一个字符串，需要一个栈作为辅助空间，输出为一个字符串。1.首先，从左向右扫描字符串，对于每一个字符 2.若为数字 直接输出到输出字符串 3.while(当扫描到的为操作符时){ 首先确定栈是否为空或栈顶操作符优先级比操作符低 就将操作符压栈，退出循环 或者 出栈至输出字符串 } 4.返回第一步 5.循
2017-10-16 16:54:37
4730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人