求二叉树的高度

/**
getHeight(t) = 0         t为空树
                   = 1         t为叶节点或根结点(即左右孩子为空)
                  = max(getHeight(t->lchild), getHeight(t->rchild)) + 1    t为非叶节点
*/

int getHeight(BiThrTree t){
    
if (t==NULL) return 0;
    
else if(t->lchild==NULL && t->rchild==NULL) return 1;
    
else return max(getHeight(t->lchild), getHeight(t->rchild))+1;
}

posted on 2008-10-22 16:28 deep2 阅读(1050) 评论(1)  编辑 收藏 引用 所属分类:

评论

# re: 求二叉树的高度[未登录] 2009-05-30 15:34 00

good  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2008年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜