本文介绍了一种通过递归方法来计算二叉树中从根节点到叶节点的最短路径长度的方法。该方法利用了深度优先搜索原理，通过比较左右子树的路径长度来确定最短路径。
class Solution {
public:
int run(TreeNode *root) {
if (root==NULL){
return 0;
}
int l = run(root->left);
int r = run(root->right);
if (l==0||r==0){
return 1+l+r; //当前节点要么有一个分支，要么是根节点
}
return 1 + min(l,r);
}
};
public:
int run(TreeNode *root) {
if (root==NULL){
return 0;
}
int l = run(root->left);
int r = run(root->right);
if (l==0||r==0){
return 1+l+r; //当前节点要么有一个分支，要么是根节点
}
return 1 + min(l,r);
}
};
扫一扫
779
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
