每個結點的深度=max+1,左(右)子樹的「根結點」也是用這個公式實現,因此可以遞迴實現。
用層次遍歷,每遍歷一層就深度加一,注意一開始的初始化deep初始化為0。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
};
遞迴也可以這樣寫(和上面是等價的)
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
};
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
++deep;
}return deep;
} };
LeetCode104二叉樹最大深度
給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....
LeetCode 104 二叉樹的最大深度
題目描述 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題思路 此題可以用層次遍歷來解,每層設定乙個count值來...
leetcode 104 二叉樹的最大深度
給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....