剑指offer之二叉树的高度

1 问题

求二叉树的深度，比如下面的二叉树，高度是4

                   2
     
             2          1
     
       3      3     2    5
     
    3

 
2 代码实现

    int getTreeHeigh(Node *haed)
    {
        if (head == NULLL)
        {
            return 0;
        }
        int left = getTreeHeigh(head->left);
        int right = getTreeHeigh(head->right);
        retur left > right ? (left + 1) : (right + 1);
    }





 

作者：chen.yu
深信服三年半工作经验，目前就职游戏厂商，希望能和大家交流和学习,
微信公众号：编程入门到秃头 或扫描下面二维码
零基础入门进阶人工智能(链接)