标签: 树

算法问题分析与证明

证明树的任何一个最深结点必然为树的一条最长简单路径的端点

源自该题:力扣证明树的任何一个最深结点必然为树的一条最长简单路径的端点这一命题(情况1)首先假设某条最长简单路径经过树的根结点,那么此时该路径的长度为根结点左子树部分路径长度+右子树部分路径长度,显然,无论指定的最深结点…