
数据结构
文章平均质量分 84
Frozensmile
这个作者很懒,什么都没留下…
展开
-
简易计算中缀表达式 支持+-*/以及()运算
输入一个表达式 并且以#结束 具体原理讲解见:http://www.cnblogs.com/dolphin0520/p/3708602.html #include #include #include #include #include #include #include #include #include #include #include #include #include type原创 2017-10-08 23:58:45 · 1228 阅读 · 0 评论 -
实现由先序、中序序列构造二叉树的算法,实现由后序、中序序列构造二叉树的算法
一道上机题 思想是递归 如果不理解原理可以看这个博客 注释里的说明很详细:http://blog.youkuaiyun.com/yunzhongguwu005/article/details/9270085 在代码的注释部分有测试样例 先序和后序: #include #include #include #include #include #include #include #include原创 2017-11-14 14:33:23 · 3715 阅读 · 0 评论 -
有关二叉树的递归算法
此二叉树可实现一下功能: 判断二叉树是否为完全二叉树 计算度为1的结点的个数 计算度为2的结点的个数 计算度为0(叶子结点)的结点的个数 统计二叉树的高度(默认根的高度为1) 统计二叉树的宽度 计算各结点中最大元素的值 交换每个结点的左孩子和右孩子 从二叉树中删去所有叶子结点 建树按照先序建树 输入0结束 输入样例: 1 3 6 8 0 0 0 4 0 0 2 7原创 2017-11-21 16:03:37 · 2699 阅读 · 0 评论