#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
二叉树中第k层节点个数
递归解法：
（1）如果二叉树为空或者k1，返回左子树中k-1层的节点个数与右子树k-1层节点个数之和
二叉树叶子节点个数
递归方式
（1）如果给定节点pRoot为NULL，则是空树，叶子节点为0，返回0；
（2）如果给定节点pRoot左右子树均为NULL，则是叶子节点，且叶子节点数为1，返回1；
（3）如果给定节点pRoot左右子树不都为NULL，则不是叶子节点，以pRoot为根节点的子树叶子节点数...
分类：
其他好文 时间：
2015-07-08 00:36:06
阅读次数：
175
1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct B...
分类：
其他好文 时间：
2014-12-15 12:17:57
阅读次数：
146
