package main import ( "container/list" "fmt" ) type MyStack struct { List *list.List } type MyQueue struct { List *list.List } type BinaryTree struct ...
分类：
其他好文 时间：
2017-12-12 13:49:58
阅读次数：
170
最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 ...
分类：
其他好文 时间：
2017-12-10 17:06:17
阅读次数：
154
前言：常见的数据结构都有指针和数组两种实现方式，这篇先介绍指针实现，而数组实现在后续文章里会讲到。 （长文预警！） 说完了一般的树，我们再来看看二叉树，这是一种很典型的树，它的所有节点度数都不超过2，最多只有两个孩子。这是一种特例，但是后面我们会看到在保证有序性和有根性之后，它却足以描述所有的树。每 ...
分类：
其他好文 时间：
2017-12-02 19:46:27
阅读次数：
135
问题 A: 数据结构作业04 -- 二叉树的输入 题目描述 用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。 用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。 输入 每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个小写字母或一个数字。 每 ...
分类：
其他好文 时间：
2017-11-30 00:55:22
阅读次数：
301
题目描述： 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个 ...
分类：
其他好文 时间：
2017-11-20 17:38:22
阅读次数：
144
在二叉树中最重要的操作莫过于遍历，即按照某一顺序访问树中的所有节点。二叉树的前序遍历、中序遍历、后序遍历都有递归和循环两种不同的实现方法。每种遍历的递归实现都比循环实现要简洁很多。下面分享一个关于二叉树遍历到笔试题： 给定一棵完全二叉树，即树中的每一个节点有2个子节点或者没有子节点，每一个节点的值小 ...
分类：
编程语言 时间：
2017-11-05 00:26:42
阅读次数：
425
前序、中序、后序 遍历 其实蛮简单的注意下位置就行了 ...
分类：
其他好文 时间：
2017-10-28 01:07:07
阅读次数：
209
首先来说一下二叉树的定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3；有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树不是树的特殊情形，尽管与树有许多相似之处，但树和二叉树 有两个主要的区别：1、树中节点的最大度数没有限制，而二叉树 ...
分类：
其他好文 时间：
2017-10-22 21:40:33
阅读次数：
132
二叉树遍历最简单的就是递归了。因为递归实质上是栈存了一些中间值，所以我们可以使用stack实现迭代版的遍历。 中序遍历 步骤： 首先将root节点作为当前节点。 1.如果当前节点不为空，压入当前节点。将左节点作为当前节点。 2.否则弹出栈顶节点作为当前节点，输出当前节点。 3.如果右节点不为空，右节 ...
分类：
其他好文 时间：
2017-10-11 21:48:46
阅读次数：
183
#include using namespace std; template class BSTree; template class BinaryNode { friend class BSTree; public: BinaryNode():left(NULL),right(NULL){} Bi... ...
分类：
其他好文 时间：
2017-10-08 14:45:16
阅读次数：
138
