文件名称:leetcode答案-leetcode-:leetcode-
文件大小:728B
文件格式:ZIP
更新时间:2024-07-19 18:40:42
系统开源
leetcode 答案 leetcode- 参考答案 二叉树最小深度 思路 就左右两边找然后递归。 开始没有考虑到无根情况,导致一直是段错误 code class Solution { public: int run(TreeNode *root) { if(!root) return 0; if (root->left==NULL && root->right==NULL){ return 1; } else { int a=0; int b=0; if(root->left!=NULL) a=run(root->left); if(root->right!=NULL) b=run(root->right); if(a==0) return b+1; if(b==0) return a+1; return (a<b)?(a+1):(b+1); } } };
【文件预览】:
leetcode--master
----README.md(669B)