摘要: [TOC] 二叉树的最大深度 二叉树,所以可以考虑用递归来做。由于根节点已经算过了,所以需要加上1;每次返回都是以递归时的节点作为根节点进行判断的最大深度。还是比较好理解,代码如下: 在网上还看到了有人用队列来做,附代码如下: 这个方法也是非常的巧妙!利用队列来存储每一个要处理的节点,处理之前先记一 阅读全文
posted @ 2018-04-23 20:15 MrYun 阅读(223) 评论(0) 推荐(0) 编辑