二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
编程语言 时间：
2016-05-28 23:27:28
阅读次数：
265
#include<iostream>
usingnamespacestd;
#include<queue>
#include<stack>
template<classT>
structBinaryTreeNode
{
BinaryTreeNode<T>*_left;
BinaryTreeNode<T>*_right;
T_data;
BinaryTreeNode(constT&x)
:_left(NULL)
..
分类：
编程语言 时间：
2016-05-24 17:10:41
阅读次数：
208
第十周技术博客 数据结构 二叉树遍历的学习 // 242陈坤鑫第十周.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <stdio.h> #include <stdl ...
分类：
其他好文 时间：
2016-05-08 19:34:15
阅读次数：
234
高数 二重积分：听的比较模糊，作业有些不会做 英语 第三单元SectionB的内容及第四单元的单词讲解，基础听力训练 数据结构 二叉树和森林和树： 计算机网络基础 局域网：上机课完全不会，不知如何下手 WEB技术 窗口对象：记忆单薄，对课程内容不是影响深刻 ...
分类：
其他好文 时间：
2016-05-04 22:50:03
阅读次数：
205
高数 二重积分算法 英语 第三单元SectionB的内容及第四单元的单词 数据结构 二叉树和森林和树以及算法、孩子结点、兄弟结点 计算机网络基础 局域网 WEB技术 窗口对象的标签 ...
分类：
其他好文 时间：
2016-05-04 22:34:17
阅读次数：
141
题目63小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子 ...
分类：
其他好文 时间：
2016-05-03 21:59:57
阅读次数：
183
特点 1、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)； 2、在非空二叉树的k层上，至多有2^(k-1)个节点(k>0)； 3、高度为k的二叉树中,最多有2^k-1个节点(k>0)； 4、对于任何一棵非空的二叉树,如果叶节点个数为n0，度数为2的节点个数为n2，则有: n0 = n2 + ...
分类：
其他好文 时间：
2016-05-03 12:10:04
阅读次数：
232
二叉树概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。二
叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序..
分类：
其他好文 时间：
2016-05-03 02:07:11
阅读次数：
252
二叉树遍历 - 数据结构 1. 二叉树遍历 1.1 遍历算法： 1．先序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1) 访问根结点； (2) 遍历左子树； (3) 遍历右子树。 2．中序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)访问根结点； ...
分类：
其他好文 时间：
2016-05-01 06:32:37
阅读次数：
230
二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 ...
分类：
其他好文 时间：
2016-05-01 06:30:52
阅读次数：
292
