leetcode 二叉树 空指针报错
创始人
2024-11-19 05:36:30
0

 222. 完全二叉树的节点个数

通过的代码:

/**  * Definition for a binary tree node.  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *right;  *     TreeNode() : val(0), left(nullptr), right(nullptr) {}  *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}  *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}  * };  */ class Solution { public:     int geNum(TreeNode* cur){//确定递归函数参数和返回值         if(cur==nullptr) return 0;         //确定终止条件         int leftNum=0,rightNum=0;         TreeNode* left=cur->left;         TreeNode* right=cur->right;         while(left){             leftNum++;             left=left->left;         }         while(right){             rightNum++;             right=right->right;         }         if(leftNum==rightNum) return (2<left);         int rightTreeNum=geNum(cur->right);         int midTreeNum=leftTreeNum+rightTreeNum+1;          return midTreeNum;     }     int countNodes(TreeNode* root) {                   return geNum(root);     } };

未通过的代码:

/**  * Definition for a binary tree node.  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *right;  *     TreeNode() : val(0), left(nullptr), right(nullptr) {}  *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}  *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}  * };  */ class Solution { public:     int geNum(TreeNode* cur){//确定递归函数参数和返回值         //if(cur==nullptr) return 0;         //确定终止条件         int leftNum=0,rightNum=0;         TreeNode* left=cur->left;         TreeNode* right=cur->right;         while(left){             leftNum++;             left=left->left;         }         while(right){             rightNum++;             right=right->right;         }         if(leftNum==rightNum) return (2<left);         int rightTreeNum=geNum(cur->right);         int midTreeNum=leftTreeNum+rightTreeNum+1;          return midTreeNum;     }     int countNodes(TreeNode* root) {         if(root==nullptr) return 0;          return geNum(root);     } };

问题:

在countNodes函数中添加的代码:

if(root==nullptr) return 0;

好像没有用似的,必须在递归函数中添加这行代码才不会报错。

这是为什么??

相关内容

热门资讯

辅助妙招!四川途游辅助软件下载... 辅助妙招!四川途游辅助软件下载,好友赣南能装挂吗,详细教程(有挂方略)四川途游辅助软件下载能透视中分...
曝光项目!科乐辅助,一起宁德钓... 曝光项目!科乐辅助,一起宁德钓蟹辅助器,详细教程(讲解有挂)1、超多福利:超高返利,海量正版游戏,科...
了解技法!潘潘讲故事app有挂... 了解技法!潘潘讲故事app有挂吗,潮汕激k脚本,详细教程(有挂详情)运潘潘讲故事app有挂吗辅助工具...
详情方案!微信小程序财神十三张... 详情方案!微信小程序财神十三张辅助,八仙竞技辅助,详细教程(有挂详情);1、进入游戏-大厅左侧-新手...
必备策略!广东闲来辅助神器免费... 必备策略!广东闲来辅助神器免费版,决战卡五星必赢神器,详细教程(有挂教学)1、广东闲来辅助神器免费版...
关于经验!广东雀神挂件定制面交... 关于经验!广东雀神挂件定制面交,牛魔王辅助器,详细教程(有挂辅助)1、任何广东雀神挂件定制面交透视是...
总结总结!杭州都莱大菠萝辅助器... 您好,九游破解辅助插件教程这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054】很...
解密指引!上饶辅助工具,潮汕掌... 解密指引!上饶辅助工具,潮汕掌上娱破解,详细教程(有挂秘籍)1、每一步都需要思考,不同水平的挑战潮汕...
普及方式!微信开发辅助工具,丽... 普及方式!微信开发辅助工具,丽水都莱有辅助吗,详细教程(有挂工具)微信开发辅助工具辅助器是一种具有地...
辅助项目!科乐辅助,哥哥打大a... 辅助项目!科乐辅助,哥哥打大a辅助工具视频,详细教程(有挂详细)哥哥打大a辅助工具视频辅助器是一种具...