劍指offer之二叉樹(shù)的高度

1 問(wèn)題

求二叉樹(shù)的深度，比如下面的二叉樹(shù)，高度是4

                   2
     
             2          1
     
       3      3     2    5
     
    3

 
2 代碼實(shí)現(xiàn)

    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
深信服三年半工作經(jīng)驗(yàn)，目前就職游戲廠商，希望能和大家交流和學(xué)習(xí),
微信公眾號(hào)：編程入門到禿頭 或掃描下面二維碼
零基礎(chǔ)入門進(jìn)階人工智能(鏈接)