算法如下,将指向树的根节点的指针作为入参返回的即为度为2的全部结点的个数.
int countDegreeTwo(TreeNode *root)
{
if (root == NULL)
return 0;
if (root->left != NULL && root->right != NULL)
return 1 + countDegreeTwo(root->left) + countDegreeTwo(root->right);
return countDegreeTwo(root->left) + countDegreeTwo(root->right);
}
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: 英语智力测试一.lntelligence test.智力测试1.I am something that can run 初中版无敌英语语法和薄冰语法书哪个更好?为什么? 氢气、氧气、二氧化碳和一氧化碳是初中化学中的常见物质,下图是它们的一些具体用途. x=ln√(1+t^2),y=arctant,求d2y/d2x,注意求的是d2y/d2x 不是d2y/dx2 松鼠是哪个国家的代表动物大神们帮帮忙 上面一个“巩”的,下面一个“石”这个字读什么? 英语翻译swell如何翻译(应该和波长、脉冲有关) Once upon a time, there was a lovely vegetable field, on whi 像火眼金睛这样描写身体成语有哪些 重大会议的翻译一个是英语另一个是什么 函数y=lg(3-4x+x^2)的定义域为M函数f(x)=4^x-2^(x+1),当X∈M时,4^x-2^(x+1)=b 小明到小刚家的距离是990米,小明步行速度为50米每分钟,小刚步行速度为60米每 在盐酸与铁钉的反应中,HCL是氧化剂 还原剂 被氧化还是被还原? I like elephants.Because they are the_________land(陆地) anima answer the questions to make notes about a vacation you took 图上有18个思字,是什么成语? 看云识天气作者简介着重于他的代表作品 问: 20 问:在2NO2=可逆=N2O4后来充入相同的量的NO2可不可以看作让两个完全一样的容器装有相同浓度的NO2 log2(1)为什么等于零 试判断以如下的a、b、c为三边长的三角形是不是直角三角形,如果是三角形,那么哪一条边所对的角是直角?
相关问答: 计算