/*
struct TreeNode {
?? ?int val;
?? ?struct TreeNode *left;
?? ?struct TreeNode *right;
?? ?TreeNode(int x) :
?? ??? ??? ?val(x), left(NULL), right(NULL) {
?? ?}
};*/

寫法一：
class Solution {
public:
? ? int TreeDepth(TreeNode* pRoot)
? ? {
? ? ? ? if(NULL==pRoot)
? ? ? ? ? ? return 0;
? ? ? ? int nleft=TreeDepth(pRoot->left);
? ? ? ? int nright=TreeDepth(pRoot->right);
? ? ? ? return (nleft>nright)?(nleft+1):(nright+1);
? ? }
};

?

總結(jié)

以上是生活随笔為你收集整理的剑指offer-求二叉树深度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。