首页 > 代码库 > 递归获得二叉树高度
递归获得二叉树高度
<style></style>
因为树本身就是递归定义，创建也可以递归创建，所以高度不也可以递归获得嘛？如下：
int getHeight(Node* pNode){ if (pNode) { 左树高度 = getHeight(pNode->lChild) 右树高度 = getHeight(pNode->rChild) return 左右树高度较大者 + 1 } else { return 0; }}
关于树的问题很多都和递归思想有关。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。