因为树本身就是递归定义，创建也可以递归创建，所以高度不也可以递归获得嘛？如下：
int getHeight(Node* pNode) { if (pNode) { 左树高度 = getHeight(pNode->lChild) 右树高度 = getHeight(pNode->rChild) return 左右树高度较大者 + 1 } else { return 0; } }
关于树的问题很多都和递归思想有关。
原文：http://www.cnblogs.com/jiayith/p/3923990.html