Leetcode:给一颗二叉树,找这颗二叉树最小的深度。
给一颗二叉树,找这颗二叉树最小的深度。最小深度是从根节点到最近的叶节点的最短路径上的节点数。
思路://采用广度优先搜索,或者层序遍历,找到的第一个叶节点的深度即是最浅。
一定记得维护一个last指针,来指向每一行的最后一个元素!!
C++ 版本
class Solution {
public:
typedef TreeNode* tree;
int run(TreeN...
原创
2019-01-18 11:01:52 ·
324 阅读 ·
0 评论