二叉树的建立和基本操作（递归实现）

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdlib.h>
using namespace std;
typedef struct node
{
	int data;
	struct node* lchild;
	struct node* rchild;
}Node;
///创建二叉树（递归实现）
Node *creatbitree()
{
	Node *p;
	int n;
	cin >> n;
	if(n == 0) p = NULL;
	else
	{
		p = (Node*)malloc(sizeof(Node));
		p->data = n;
		p->lchild = creatbitree();
		p->rchild = creatbitree();
	}
	return p;
}
///先序遍历
void preorder(Node* p)
{
	if(p)
	{
		printf("%d ",p->data);
		preorder(p->lchild);
		preorder(p->rchild);
	}
}
///中序遍历
void inorder(Node* p)
{
	if(p)
	{
		inorder(p->lchild);
		printf("%d ",p->data);
		inorder(p->rchild);
	}
}
///后序遍历
void postorder(Node* p)
{
	if(p)
	{
		postorder(p->lchild);
		postorder(p->rchild);
		printf("%d ",p->data);
	}
}
///二叉树总节点数目
int Nodesum(Node* p)
{
	if(p == NULL) return 0;
	return 1+Nodesum(p->lchild)+Nodesum(p->rchild);
}
///二叉树节点的数总和为
int Sum(Node* p)
{
	if(p == NULL)  return 0;
	return p->data+Sum(p->lchild)+Sum(p->rchild);
}
///二叉树的深度为
int depthoftree(Node* p)
{
	if(!p) return 0;
	return depthoftree(p->lchild) > depthoftree(p->rchild)?depthoftree(p->lchild)+1:depthoftree(p->rchild)+1;
}
///二叉树的叶子节点为
int leafnum(Node* p)
{
	if(!p) return 0;
	else if((p->lchild == NULL)&&(p->rchild == NULL)) return 1;
	else return leafnum(p->lchild)+leafnum(p->rchild);
}

int main()
{
	Node *tree = creatbitree();
	printf("前序遍历：\n");
	preorder(tree);
	printf("\n");
    printf("中序遍历：\n");
    inorder(tree);
	printf("\n");
	printf("后序遍历：\n");
	postorder(tree);
	printf("\n");
	printf("二叉树总节点数目:");
	printf("%d\n",Nodesum(tree));
	printf("二叉树节点的数总和为:");
	printf("%d\n",Sum(tree));
	printf("二叉树的深度为:");
	printf("%d\n",depthoftree(tree));
	printf("二叉树的叶子节点为:");
	printf("%d\n",leafnum(tree));
	return 0;
}

分别输入两个二叉树来验证结果：

第一个二叉树为：

                                                                                                  
第二个二叉树为：