假设二叉树采用链式方法存储,编写一个计算一棵二叉树t的高度的函数

振鹏8 · 2018-4-30 01:13:01

Sorry，本人学识浅薄，爱莫能助啊，抱歉。

朱亮亮2010 · 2018-4-30 01:13:00

#include "stdio.h"
#include "stdlib.h"
int BiTreeDepth(BiTree T)
{ int h1,h2,h;
  if (T==NULL)
   return 0;
  else
{ h1=BiTreeDepth(T->lchild);
   h2=BiTreeDepth(T->rchild);
   if (h1>h2)
h=h1+1;
   else
h=h2+1;
}
return h;
}

假设二叉树采用链式方法存储,编写一个计算一棵二叉树t的高度的函数

2 个回复