Simpleholly的博客

包括：顺序表，链表，队列，栈，二叉树等数据结构cpp实现的类、变量、函数定义风格及方法。

采用了递归的思想来解决问题。 先序遍历的第一个结点为该二叉树的根节点。 找到中序遍历中该根节点所在位置，则根节点左侧为该二叉树的左子树的中序遍历（右侧为二叉树的右子树的中序遍历），我们同时也得到了左子树的结点个数。 那么先序遍历去掉第一个结点，数出左子树结点个数个结点，便得到该二叉树左子树的先序遍历（剩下的为二叉树的右子树的先序遍历）。 程序的实现过程中，在Node中定义了一个建立

题目： 假设表达式由数字和双目四则运算符+，-，*，/构成。试利用栈实现一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式（后缀表达式），同时将转换后的逆波兰式求值，最后仅需输出求值结果。 输入格式 输入共有一行，为待求值的表达式，以换行结束。表达式保证是合法的，表达式中的整数在 [0,10][0,10] 以内，表达式长度不超过 2020。表达式中仅包含+，-，*，/以及数

题目： 编写递归算法，对于二叉树中每一个元素值data等于x的节点，删去以它为根的子树，并释放相应的空间。 树的结构以广义表的形式给出。如A(B,)表示一颗有2个节点的树。其中根的data值为A，其左孩子为叶子节点，data值为B，右孩子为空。 输入格式 输入有两行，第一行为以广义表的形式给出的树形结构，长度在区间 [0,30)[0,30) 内，均由大写字母和左右括号组成，每个结点