一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点的个数 1)当树为空时，结点个数为0，否则为根节点个数 加上 根的左子树中 ...
分类：
其他好文 时间：
2016-09-26 21:31:29
阅读次数：
144
最近在学习二叉树的相关知识，一开始真的是毫无头绪。本来学的是C++二叉树，但苦于编译器老是出故障，于是就转用Java来实现二叉树的操作。但是二者原理是一致的，而且实现的方式也是大同小异！
下面就让我...
分类：
编程语言 时间：
2016-09-12 20:49:32
阅读次数：
182
二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。 二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树） 2.链式存储结构 二叉树的遍历： 先序遍历二叉树的操作定义为： 若二叉树为 ...
分类：
其他好文 时间：
2016-05-31 08:56:41
阅读次数：
174
1. 二叉树可以采用顺序存储数组和链式存储二叉链表两种方法来存储二叉树。经常使用的二叉链表方法，因为其非常灵活，方便二叉树的操作。二叉树的二叉链表存储结构如下所示：typedef struct binary_tree_node
{
int elem;
struct binary_tree_node *left;
struct binary_tree_node *right;...
分类：
其他好文 时间：
2016-05-27 12:29:17
阅读次数：
193
在计蒜客上学了二叉树，感觉自己还学了点东西，就贴在这里吧 ...
分类：
其他好文 时间：
2016-04-08 06:24:26
阅读次数：
120
二叉树的二叉链表存储结构typedef struct BiTNode
{
TElemType data;
BiTNode * lchild, *rchild;//左右孩子指针
}BiTNode, * BiTree;
二叉链表的22个基本操作#define ClearBiTree DestroyBiTree//清空二叉树和销毁二叉树的操作一样void InitBiTree(BiTree...
分类：
其他好文 时间：
2015-08-19 23:46:58
阅读次数：
236
1、 堆排序的思想 输入一个数组，利用一组二叉树的操作使其变成有序的数组，就是堆排序 堆排序利用的是二叉树的思想，操作对象是数组，所以数组需要在逻辑上映射到二叉树上，由于数组的下标是连续的，而二叉树中只有完全二叉树和满二叉树是连续的，所以将数组元素逐个映射到完全二叉树上，然后配备一系列的操作即可.....
分类：
编程语言 时间：
2015-08-19 22:56:57
阅读次数：
231
这里我们主要讲二叉排序树的操作：什么是二叉排序树？
或者是一棵空树
或者是具有一下性质的二叉树：
a.若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
b.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
c.它的左、右子树也分别为二叉排序树
Tip : 中序（左根右）遍历二叉排序树会得到一个关键字的递增有序序列二叉排序树的操作——查找查找步骤：
若查找的关键字等于...
分类：
其他好文 时间：
2015-05-24 14:20:51
阅读次数：
229
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；
二叉树的操作：
1.查找：
例如查找...
分类：
其他好文 时间：
2014-11-14 15:47:23
阅读次数：
226
