Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2016-11-05 02:29:09
阅读次数：
220
数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层 ...
分类：
其他好文 时间：
2016-11-04 20:16:47
阅读次数：
485
这篇文章用来回顾二叉搜索数的以下操作: 遍历 前序遍历 中序遍历 后序遍历 层序遍历 查找 查找最大值 查找最小值 查找指定值 前序遍历 中序遍历 后序遍历 层序遍历 查找最大值 查找最小值 查找指定值 获取指定属性 获取总节点/叶节点数量 获取二叉树的高度(根的高度为1) 行为操作 插入 删除 获 ...
分类：
其他好文 时间：
2016-10-25 02:10:30
阅读次数：
266
Tree Traversals 原题链接 常见的二叉树遍历的题目，根据后序遍历和中序遍历求层次遍历。 通过后序遍历和中序遍历建立起一棵二叉树，然后层序遍历一下，主要难点在于树的建立，通过中序遍历和后序遍历的特点递归求解，详细内容见代码 ...
分类：
其他好文 时间：
2016-10-24 23:41:01
阅读次数：
186
设计一个算法层序遍历二叉树（同一层从左到右访问）。思想：用一个队列保存被访问的当前节点的左右孩子以实现层序遍历。void HierarchyBiTree(BiTree Root){LinkQueue *Q; // 保存当前节点的左右孩子的队列InitQueue(Q); // 初始化队列if (Roo ...
分类：
其他好文 时间：
2016-10-24 20:26:25
阅读次数：
155
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
基本数据结构之-链式队列 链式队列就是一个操作受到限制的单链表，学会了单链表再来写这个就是轻松加愉快，但是貌似我去用了两个小时搞定，主要是基础差！ 队列的基本操作就是入栈和出栈，还可以看到对头和对尾 如果维护了长度参数，那么也可以返回一个长度 不说理论了，直接上代码吧！ 首先定义基本数据结构的结构体 ...
分类：
其他好文 时间：
2016-10-01 17:01:52
阅读次数：
199
算法分析：求树的最小最大深度时候，都有两种方法，第一种是递归思想。树最大最小深度，即为它的子树的最大最小深度+1，是动态规划的思想。还有一种方法是层序遍历树，只不过求最小深度时，找到第一个叶子节点就可以返回，该节点的深度，即为树的最小深度。求最大深度时，需要层序遍历完整棵树。 ...
分类：
其他好文 时间：
2016-09-27 06:57:43
阅读次数：
132
第一种也是最常用的一种，使用queue。还有一种不使用queue的方法。不使用queue的思路，其实就是每次都只存储一层的节点，然后遍历这一层的节点，是真正的按层遍历的思想。每次遍历的都是当前层，记录的都是当前层的下一层。 ...
分类：
其他好文 时间：
2016-09-27 01:44:28
阅读次数：
120
问题描述： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary t ...
分类：
其他好文 时间：
2016-09-26 19:48:43
阅读次数：
141
