摘要: 题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 本题同 "【剑指Offer】面试题55 I. 二叉树的深度" 思路 阅读全文
posted @ 2020-02-29 22:41 Galaxy_hao 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 提示: 节点总数 left && !root right) retu 阅读全文
posted @ 2020-02-29 22:24 Galaxy_hao 阅读(135) 评论(0) 推荐(0) 编辑