简单的遍历一个树形结构数据的几种方法、非递归方法效率最好。 1 (function (window, undefined) { 2 var treeNodes = [ 3 { 4 id: 1, 5 name: '1', ...
分类：
其他好文 时间：
2015-05-29 11:21:04
阅读次数：
128
Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
re...
分类：
其他好文 时间：
2015-05-28 18:02:10
阅读次数：
118
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。...
分类：
其他好文 时间：
2015-05-28 14:15:50
阅读次数：
157
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于...
分类：
其他好文 时间：
2015-05-26 14:15:31
阅读次数：
191
下面摘抄的别人的讲解非常清楚最近刷leetcode的时候遇见next permutation这道题，感觉挺有意思的一个题目，递归的方法是较简单并且容易想到的，在网上搜了其余的解法，就是std::next_permutation非递归解法，但是让人不是很舒服的就是关于原理的部分，千篇一律的都是摘抄.....
分类：
其他好文 时间：
2015-05-24 21:50:52
阅读次数：
890
这几日又把二叉树的递归写了一遍，原来是用C写的，自己写了一个栈，这一次直接用的C++，使用了自带的栈结构。代码如下： 1 /************************************************************************* 2 > Au...
分类：
其他好文 时间：
2015-05-24 00:03:30
阅读次数：
172
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
2014西安邀请赛 魔性构造 辛辛苦苦DIY了一个非递归的欧拉回路/路径（手写栈、goto语句） 教训还是对各种知识点不熟导致遇到了题目却不能很快找到真正对应的知识点
分类：
其他好文 时间：
2015-05-21 22:21:44
阅读次数：
139
之前发过一篇博文 代码未测试直接发出来 被 @hoodlum1980 指出有错误 深表惭愧 参考了他的一篇关于后序遍历的文章http://www.cnblogs.com/hoodlum1980/p/3901359.html 这是他的博文地址又写了一遍代码 经测试通过这个比较容易理解 给你一棵树 遍历...
分类：
编程语言 时间：
2015-05-21 16:53:08
阅读次数：
132
递归的程序其实我觉得可读性较高 但是执行效率低下为了做一道PAT的题 去理解了下非递归实现树的遍历用一个栈来实现先序遍历先访问节点 再把节点push进栈 再访问 再push 直到next=NULL然后pop出一个节点 也就是弹出一个节点 访问它的右边 再弹出 在访问中序遍历把左边节点全部push进栈...
分类：
编程语言 时间：
2015-05-20 00:26:32
阅读次数：
163
