求二叉树的高度

/**

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 阅读(1039) 评论(1) 编辑收藏引用所属分类: 树

只有注册用户登录后才能发表评论。


相关文章: 求二叉树的高度创建和遍历二叉树（基本操作）

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2024年4月

日

一

二

三

四

五

六