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