- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉搜索树后序遍历序列判断
问题：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解析：1）所谓二叉搜索树，是指空树，或其左子树的元素都小于根元素，右子树的元素都大于根元素，且其左子树和右子树都是二叉搜索树。 2）二叉搜索树后序遍历序列有如下特征：a、最后一个元素是根元素；b、左侧元素可以分为left、right两部分数组，分
2016-06-19 18:34:40
433
原创 二叉树按层遍历问题
问题：将二叉树节点按层遍历，每层节点从左至右遍历。解题思路：利用队列的先进先出特点，从根节点开始遍历。1）将节点（第一次是根节点）放入队列中；2） 将该节点的左孩子和右孩子放入到队列中（若左孩子与右孩子均存在）；3）从队列中弹出该节点，接着访问队列中下一个元素的左孩子和右孩子，若存在则加入到队列中；4）循环1）~3）便可按层从左至右遍历二叉树所有节点。附加：C++之队列：
2016-06-16 21:43:52
1197
原创 快速寻找栈中最小元素
问题：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：1、C++之栈简介：栈是一种先进后出（FILO）的数据结构，在C++的库 中。栈提供了几个常用操作：1）入栈：std::stack::push();2)出栈：std::stack::pop();3)访问栈顶元素：std::stack::top(); 4)栈空判断：std::stack::empt
2016-06-16 16:54:31
1551
原创 矩阵顺时针打印
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.打印顺序如下图所示：
2016-06-16 15:28:59
396
原创 基于STM32和RC632的读写器设计（硬件版）
之前一直在搞高频RFID读写器，想通过这篇博客把以前的知识点整理一下，写的不好，见谅！废话不多说！ 本次设计是利用STM32F107VCT7和RC632为硬件基础来实现高频卡的读写的，RC632是NXP公司生产的一款符合ISO14443A/B和ISO15693协议的
2016-05-31 11:19:09
7730
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人