10.cpp

来自「约瑟夫环源代码,前中后序递归遍历二叉树」· C++ 代码 · 共 51 行

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define null 0
typedef struct node
{ char data;
  struct node *lchild;
  struct node *rchild;
}* bitree;

int i,j;

int setup(bitree &t)
{char ch=' ';
 scanf("%c",&ch);
 if(ch==' ')t=null;
 else{
	 if(!(t=(node *)malloc(sizeof(node))))return 0;
	 t->data=ch;          //建立根节点
	 setup(t->lchild);//建立左子树
	 setup(t->rchild);//建立右子树
 }
 return 1;
}


int travl3(bitree t)//后序遍历的递归调用
{if(t)
{ if(t->lchild!=null){i=i+1;travl3(t->lchild);}//访问左子树
  if(t->rchild!=null){i=i+1;travl3(t->rchild);}//访问右子树
  if(i>j)j=i;
  i=i-1;
  return 1;
 }
else return 0;
}


void main()
{bitree t=null;
 i=0;j=0;
 int deep;
 printf("输入数值:");
 setup(t);
 travl3(t);
 deep=j+1;
 printf("二叉树深度为:");
 printf("%d",deep);
 printf("\n");
}