package com.basic.bt;import java.util.Stack;/** * 思路: 所谓计算个数，实际上是把每个结点遍历一遍 * （1）递归 * （2）非递归 */public class CountNodes { int count = 0; //inorder publi ...
分类：
其他好文 时间：
2017-01-21 18:16:15
阅读次数：
186
1 public class BinTree { 2 private char date; 3 private BinTree lchild; 4 private BinTree rchild; 5 6 public BinTree(char c) { 7 date = c; ... ...
分类：
其他好文 时间：
2016-12-26 21:49:55
阅读次数：
227
创建如下二叉树： #coding:utf-8 class Node(object): '''构造节点''' def __init__(self,data=None,lchild=None,rchild=None): self.data = data self.lchild = lchild self ...
分类：
其他好文 时间：
2016-12-04 14:05:10
阅读次数：
215
二分查找 二分查找是对一组有序序列进行查找。根据要查找的k和序列中间元素比较，动态的移动查找范围。以对折的方式缩小查找范围。 递归方式： 非递归方式： ...
分类：
其他好文 时间：
2016-12-03 01:34:11
阅读次数：
176
一、先序遍历： 1) 递归实现 2) 非递归实现 二、中序遍历 1) 递归 2) 非递归 三、后序遍历 1) 递归 2) 非递归 ...
分类：
其他好文 时间：
2016-09-22 23:48:14
阅读次数：
164
二叉树的三种遍历：前序、中序、后序。包括递归和非递归的 前序遍历：root节点在最前。root节点、左子节点，右子节点 递归： 非递归： 中序遍历：root在中间。左子节点、root节点、右子节点 递归： 非递归： 后序遍历：root在最后。左子节点、右子节点、root节点。 递归： 非递归： 观察 ...
分类：
其他好文 时间：
2016-09-08 12:37:45
阅读次数：
114
1、二叉树定义： [cpp] view plain copy print? typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeEl ...
分类：
其他好文 时间：
2016-08-23 11:42:14
阅读次数：
167
