攻城狮的博客

学习心得题目如下：在某个字符串中有左、右括号（本算法只匹配小括号，有其他括号时类似处理，多增加几个选择分支即可）及大小写字母；写一个程序，找到无法匹配的左括号和右括号，输出原来的字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用“#”标注，不能匹配的右括号用“？”标注。样例输入：)(rttyy())ss)(样例输出)(rttyy())sss)(?

问题描述： 这里的算数运算求值问题是：用户输入包含运算符“+”，“-”，“*”，“/”，“(”，“)”及正整数构成的合法算数运算式（即中缀式）例如：4+(2*5-6/12)，计算并输出该表达式的运算结果。问题分析： 这是数据结构中堆栈的经典应用，考察栈的基本操作，及一些多分枝结构的代码编写，同时还涉及到表达式中运算符的一些逻辑问题。 这里需要先定义两个栈，一个运算符栈op，一个运算

树的一些概念：路径：从树中任一结点到达另一结点的通路称为路径路径长度：路径上所经过的边的个数称为路径长度结点权值：树结点带有某种意义的数值称为权值结点的带权路径长度：从树根结点到树中某结点的路径长度乘以该结点的权值的值树的带权路径长度：所有叶结点的带权路径长度之和哈夫曼树：树的带权路径长度最小的二叉树（这里我们默认是二叉哈夫曼树），也称为最优树哈夫曼树的一些应用：求哈弗

题目描述：给定一棵二叉树的前序遍历和中序遍历序列，求其后序遍历续列（注：给定中序遍历序列，只要知道前序、后序或者层次遍历中的一种就能唯一的确定一棵二叉树）。输入：两个字符串，其长度均小于26。第一行为前序遍历，第二行为中序遍历。二叉树的结点名称以大写字母表示：A,B,C,D.......，最多26个字母。输出： 输入样例可能有多组，对于每组测试样例，输出一行，为后续遍历

定义： 二叉排序树是一棵特殊的二叉树。其必须满足：要么为空树或者树上任一结点，其值大于等于其左子树上的任意结点值（左子树非空），且小于其右子树上任意结点的值（右子树非空），其左右子树也满足该定义。结构体：typedef struct node //二叉树结构体 { struct node * lchild; struct node * rchild; i