摘要: 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。两节点之间路径的长度由它们之间边数表示。 针对此题很容易想到递归的计算方式,但是在构思递归的时候这边有两个难点需要注意: 难点一: 如何将每个节点 阅读全文
posted @ 2023-07-12 22:23 日暮_途远 阅读(2) 评论(0) 推荐(0)