package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class InOrderBT { ArrayList res... ...
分类：
其他好文 时间：
2017-01-20 20:29:35
阅读次数：
161
1、构造二叉树 2、层次遍历 3、深度递归遍历 4、深度非递归遍历 测试： ...
分类：
其他好文 时间：
2016-12-31 15:27:34
阅读次数：
225
用邻接表存图 输入图之后输入源点start 用队列实现bfs 用栈实现dfs ...
分类：
其他好文 时间：
2016-11-30 20:00:05
阅读次数：
178
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
在这里我们理一遍二叉树的递归和非递归遍历 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 1 void preOrder1(BinTree *root) //递归前序遍历 2 { 3 if(root!=NULL) 4 { 5 cout<<root->data<<" ...
分类：
编程语言 时间：
2016-09-20 23:53:27
阅读次数：
175
二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： ...
分类：
其他好文 时间：
2016-09-13 22:06:21
阅读次数：
157
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
