递归求二叉树的高度
摘要:
用递归求树的高度,哎。。。平时很少用指针,写起来挺吃力的#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct bnode
{ char data; struct bnode *lchild,*rchild;
}btnode;
int max(int x,int y)
{ return x>y?x:y;
}
btnode *create() //建树
{ char c; btnode *t; c=getchar(); if(c=='#') t=NULL 阅读全文