【40】二叉树的高度

题目：

实现二叉树的数据结构定义（二叉树存储的为int值）
实现一个算法来计算二叉树t的高度

思路：

首先定义一个二叉树的类

动态规划的思路，height（n） = max（height（n.left）,height(n.right)）+1;

代码：

二叉树的定义类

class BinaryTreeNode{
int mValue;
BinaryTreeNode mLeft;;
BinaryTreeNode mRight;
}

解法：

int treeDeep(BinaryTreeNode head){
if(head == null)return 0;
int left = treeDeep(head.mLeft);
int right = treeDeep(head.mRight);

return (left > right) ? (left + 1):(right + 1);
}

欢迎入群：

公众号IT面试题汇总讨论群

如果扫描不进去，加我微信（rdst6029930）拉你。

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：