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;

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

这是为什么??

相关内容

热门资讯

3分钟辅助!智星菠萝可以辅助吗... 3分钟辅助!智星菠萝可以辅助吗,智星德州插件2024最新版,详细教程(有挂总结)所有人都在同一条线上...
关于!福州天天开心辅助(科普辅... 关于!福州天天开心辅助(科普辅助器)竟然有透视手册福州天天开心辅助是不是有人用挂微扑克wpk插件教程...
八分钟辅助!如何下载wpk透视... 八分钟辅助!如何下载wpk透视版,wepoker亲友圈有用吗,详细教程(有挂方略)1、点击下载安装,...
每日必看教程!博乐填大坑有没有... 每日必看教程!博乐填大坑有没有buff(开挂辅助神器)好像有透视讲义博乐填大坑有没有buff是不是有...
第三分钟辅助!aapoker怎... 第三分钟辅助!aapoker怎么控制牌,wepoker开辅助能查到吗,详细教程(的确有挂)1、完成w...
必备攻略!四川微乐自建房辅助器... 必备攻略!四川微乐自建房辅助器(解密辅助脚本)其实有透视机巧1)四川微乐自建房辅助器免费钻石:进一步...
第十分钟辅助!wepoker国... 第十分钟辅助!wepoker国外版透视,wejoker辅助脚本,详细教程(真的有挂)进入游戏-大厅左...
重大来袭!米娱gm游戏辅助工具... 重大来袭!米娱gm游戏辅助工具(曝光辅助软件)真是有透视指引米娱gm游戏辅助工具透视方法中分为三种模...
4分钟辅助!扑克之星辅助,hh... 4分钟辅助!扑克之星辅助,hhpoker免费透视脚本,详细教程(有挂详细)所有人都在同一条线上,像星...
玩家必备科技!功夫川麻bug(... 玩家必备科技!功夫川麻bug(了解辅助器)切实有透视学习1、游戏颠覆性的策略玩法,独创攻略技巧玩法,...