摘要:一、题目 1、审题 2、分析 求一棵二叉树中两个节点相连的路径中的最多的边数。 二、解答 1、思路 等价于求一个节点作为根节点时,Max (左孩子的深度 + 右孩子深度). ① 、采用全局变量 max 记录 Max(左孩子深度 + 右孩子深度) ②、新建一个 getMaxDepth(root) 方法 阅读全文
posted @ 2019-07-18 17:42 skillking2 阅读(44) 评论(0) 推荐(0) 编辑