软件实验六 二叉树的运用–递归创建二叉树
通过递归的方式创建二叉树。在创建的过程中给出提示信息,例如位于二叉树的第几层。
通过递归的方式完成二叉树的中序遍历和后序遍历。
通过递归的方式求二叉树的叶子节点个数与深度。
代码如下:
#include <stdio.h>
#include <stdlib.h>
typedef struct btree
{
int k;
struct btree *lnode;
struct btree *rnode;
}btree;
void crebtree(btree **head,int x)
{
int i;
x++;
printf("这里第%d层,",x);
printf("请输入二叉树节点值,0结束二叉树的创建\n");
scanf("%d",&i);
if(i!=0)
{
*head=(btree*)malloc(sizeof(btree));
(*head)->k=i;
crebtree(</