资源简介
以二叉链表作存储结构,设计求二叉树高度的算法。
代码片段和文件信息
/*以二叉链表作存储结构,设计求二叉树高度的算法。*/
#include
#include
#include
#define maxsize 64
typedef char datatype;
typedef struct node
{
datatype data;
struct node *lchild*rchild;
}bitree;
int Bintreedep(bitree *t)
{
int l1l2;
if(t==NULL) return 0;
else
{
l1=Bintreedep(t->lchild);
l2=Bintreedep(t->rchild);
return ((l1>l2?l1:l2)+1);
}
}
bitree *Creatree(bitree *q[])
{
bitree *root*s;
int front=1rear=0;
datatype ch;
root=NULL;
cout<<“^^^/请输入树的元素,其中“@”表示需、虚结点,并以“#”结束:/^^^“<
- 上一篇:差分法求解边值问题.cpp
- 下一篇:爱立信软件开发的笔试题
评论
共有 条评论