递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。如何用栈实现递归与非递归的转换(一)三种遍历树的算法一.为什么要学习递归与非递归的转换的实现方法?1)并不是每一门语言都支持递归的.2)有助于理解递归的本质.3)有助于理解栈,...
分类：
其他好文 时间：
2015-03-13 12:27:37
阅读次数：
133
二叉树的宽度二叉树的宽度定义为
整个二叉树各层节点数，其中最大的值为这个二叉树的宽度。
所以二叉树的第一层就是1（根节点）。代码实现(C++)代码实现比较简单，树的遍历一般用递归比较方便。//
// main.cpp
// TreeWidth
//
// Created by Alps on 15/3/11.
// Copyright (c) 2015年 chen. All rights r...
分类：
编程语言 时间：
2015-03-11 19:45:34
阅读次数：
282
一、二叉树的结构特性二、二叉树的各种存储结构的特点及适用范围1.顺序存储结构该方法是把二叉树的所有结点按照一定的线性次序存储到一片连续的存储单元中。结点在这个序列中的相互位置还能反映出结点之间的逻辑关系。2、链式存储结构三、二叉树的遍历遍历二叉树，就是遵从某种次序，访问二叉树中的所有结点，使得每个结...
分类：
其他好文 时间：
2015-03-10 17:06:32
阅读次数：
318
二叉树的遍历二叉树的遍历指的是从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。二叉树的遍历方法：前序遍历：规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。1 void PreOrderTraverse(BiTree...
分类：
编程语言 时间：
2015-03-10 11:44:49
阅读次数：
240
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
structNode{intvalue;Node*left;Node*right;Node(intval):value(val),left(NULL),right(NULL){}};#include#include#includeusingnamespacestd;voidpreOrder(Node...
分类：
其他好文 时间：
2015-03-07 16:58:40
阅读次数：
141
节点深度：从根到节点的路径长度，d（root）=0节点高度：从节点到树叶的最长路径的长，h(leaf)=0树高为根高，树的深度=树的高度树的遍历：递归的前、中、后序还是蛮简单的： 1 //树的遍历 2 void preorder_recursive(PtrToBiNode T){ //二叉树递归.....
分类：
其他好文 时间：
2015-02-20 17:24:46
阅读次数：
235
http://codeforces.com/contest/348/problem/BB. Apple Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar...
分类：
移动开发 时间：
2015-02-11 23:14:33
阅读次数：
284
