二叉树前、中、后遍历的非递归实现。

韩轶明

首页　| 　博文目录　| 　关于我

enenshiwo

博客访问： 268816
博文数量： 84
博客积分： 0
博客等级：民兵
技术积分： 927
用户组：普通用户
注册时间： 2015-03-06 23:00

个人简介

growing

文章分类

全部博文（84）

网络编程（3）
Python（4）
STL（1）
数据库（4）
设计模式（2）
html（3）
Linux（20）
数据结构与算法（28）
C/C++（12）
git（4）
空想家（3）
未分配的博文（0）

文章存档

2017年（6）

2016年（61）

2015年（17）

我的朋友

最近访客

推荐博文

二叉树前、中、后遍历的非递归实现。

发布时间：2016-03-18 12:20:25

1.前序遍历利用栈，访问顺序为根，左，右，压栈是先压右，左边后进就可以先访问。void _PrevOrder_NoR(BinaryTreeNode *root) { if(root == NULL) .........【阅读全文】

阅读(1126) | 评论(0) | 转发(0)

二叉树的实现（递归实现）

发布时间：2016-03-16 15:39:52

#pragma once#include templatestruct BinaryTreeNode{ BinaryTreeNode(const T &data) :_data(data) &nb.........【阅读全文】

阅读(974) | 评论(0) | 转发(0)

广义表的实现

发布时间：2016-03-15 16:47:37

#pragma onceenum Type{ HEAD, SUB, VALUE};struct GeneralListNode{ GeneralListNode(Type type) :_type(type) .........【阅读全文】

阅读(1002) | 评论(0) | 转发(0)

压缩矩阵与稀疏矩阵（存储，快速转置）

发布时间：2016-03-14 12:07:06

1.压缩矩阵（对称矩阵）templateclass SymmetricMatrix{public: SymmetricMatrix(T * a,const size_t n) :_array(new T[n*(n + 1)/2]) .........【阅读全文】

阅读(1172) | 评论(0) | 转发(0)

队列和栈面试题（解题思路）

发布时间：2016-03-08 13:17:11

实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)思路1：定义一个变量min，每次1号栈入栈时，都更新min值并放入2号栈，则1号数据栈出栈时2号栈的栈顶即为当前栈的最小值。思路2：直接把1号栈2号栈融为一体，每次同时放两个数进去，一个为数据，一个为当前最小.........【阅读全文】

阅读(1668) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

enenshiwo2016-04-12 10:56

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6