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、让任何用户在无需拱...
辅助一下!新道游科技透视免费版... 辅助一下!新道游科技透视免费版,蜀山四川小程序辅助,竟然有挂(哔哩哔哩)新道游科技透视免费版能透视中...
有挂一下!广西微乐小程序辅助器... 有挂一下!广西微乐小程序辅助器,牛总管辅助免费版,总是真的是有挂(哔哩哔哩)1、下载好广西微乐小程序...
揭露一下!微乐家乡app下载,... 揭露一下!微乐家乡app下载,光明大厅微信链接辅助试用,其实存在有挂(哔哩哔哩)1、光明大厅微信链接...
解密一下!辅助定制交易平台,超... 解密一下!辅助定制交易平台,超圣大厅黑科技,一贯是真的有挂(哔哩哔哩)1、该软件可以轻松地帮助玩家将...
详情一下!杭州都莱辅助软件下载... 详情一下!杭州都莱辅助软件下载,爱玩联盟辅助下载,都是真的有挂(哔哩哔哩);1、每一步都需要思考,不...
辅助一下!川娱竞技有挂透视脚本... 辅助一下!川娱竞技有挂透视脚本,新畅游互娱科技,果然真的有挂(哔哩哔哩)1、游戏颠覆性的策略玩法,独...
开挂一下!h5反杀工具,多乐手... 开挂一下!h5反杀工具,多乐手游辅助,确实是有挂(哔哩哔哩)1、多乐手游辅助有没有辅助教程、多乐手游...
揭幕一下!518互游辅助,西兵... 揭幕一下!518互游辅助,西兵互娱辅助,确实真的是有挂(哔哩哔哩)1、玩家可以在西兵互娱辅助透视最简...
辅助一下!河南微乐小程序辅助器... 辅助一下!河南微乐小程序辅助器免费,边锋老友乳山辅助,竟然真的是有挂(哔哩哔哩)1、这是跨平台的河南...