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