写了一点haffman树的创建和二叉树的非递归遍历. 如果编写代码的时候出现了,思维断点,可以借鉴一下, 避免浪费一些不必要的时间. ...
分类：
其他好文 时间：
2018-11-02 21:49:00
阅读次数：
223
#include"iostream" #include"stack" using namespace std; typedef char element; class Tree{ private: element data; Tree *right,*left; public: Tree(eleme... ...
分类：
其他好文 时间：
2018-05-15 22:56:27
阅读次数：
309
从现在开始决定整理下“数据结构和算法的相关知识”，以下为复习成果： 1. 数组、单链表和双链表 2. 栈 3. 队列 4. 树与二叉树（上）{二叉树的创建与递归遍历} 树与二叉树（中）{二叉树的非递归遍历与二叉树查找} 树与二叉树（下）{二叉树的应用：求解四则运算} 5. 图（上）{ 图的基本概念、 ...
分类：
其他好文 时间：
2017-12-11 11:13:46
阅读次数：
165
利用栈的非递归先序遍历二叉树： 额，这个是我自己写的，可能算法有点啰嗦…… 利用栈实现非递归后序遍历二叉树： 这个是网上找的实现算法： 利用栈的非递归终须遍历二叉树在数据结构课本的p135上 ...
分类：
其他好文 时间：
2017-12-07 14:52:09
阅读次数：
138
// 先序遍历非递归 public static void preOrder2(BinTree t) { Stack s = new Stack(); while (t != null || !s.empty()) { while (t != null) { ... ...
分类：
其他好文 时间：
2017-09-06 19:32:09
阅读次数：
108
1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x) : val(x), left(NULL), right(NULL) {} 6 }; 对于二叉树的递归遍历比较简单，再次我就不详细 ...
分类：
其他好文 时间：
2016-11-13 11:30:47
阅读次数：
192
void _PrevOrderNR(Node* root) //非递归前序遍历 { if (root == NULL) return; Node* cur = root; stack<Node*> s; while(cur||!s.empty()) { while (cur) { cout << c ...
分类：
其他好文 时间：
2016-10-15 17:14:06
阅读次数：
112
package algorithm;import java.util.Stack;class TreeNode<T> { T data; TreeNode left; TreeNode right; public TreeNode(T data, TreeNode left, TreeNode ri ...
分类：
其他好文 时间：
2016-09-05 19:15:14
阅读次数：
125
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <queue> 5 #include <stack> 6 #include <unordered_map> 7 #include <map> 8 #inc ...
分类：
其他好文 时间：
2016-07-31 15:43:42
阅读次数：
123
