int treeheight(BiTree root)
{int lheight=0;
int rheight=0;
if(root==NULL)
return 0;
else
{ lheight=treeheight(root->lchild);
rheight=treeheight(root->rchild);
if(lheight>rheight)
return (lheight+1);
else
return (rheight+1);
}
}
-
case 2:printf("树的高度为:");
treeheight(roots);
printf("\n");
break;