• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-11
  • 语言: C/C++
  • 标签: 二叉链表  

资源简介

以二叉链表作存储结构,设计求二叉树高度的算法。

资源截图

代码片段和文件信息

/*以二叉链表作存储结构,设计求二叉树高度的算法。*/
#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<<“^^^/请输入树的元素,其中“@”表示需、虚结点,并以“#”结束:/^^^“<

评论

共有 条评论