dfs专题——二叉树的深搜1（计算布尔二叉树的值）
·
——《病隙碎笔》
1.上期参考代码
class Solution {
public:
double myPow(double x, int n) {
return n<0?1.0/Pow(x,-(long long)n):Pow(x,n);
}
double Pow(double x, int n) {
if(n==0)
{
return 1;
}
double tmp=Pow(x,n/2);
return n%2==0?tmp*tmp:tmp*tmp*x;
}
};
上一期我故意没有提数据溢出的问题，不知道大家有没有自己找出来，嘿嘿
2.本期知识点导图
无
3.本期要讲解的题目是
计算布尔二叉树的值
要点；
这道题倒是没什么难度（如果大家了解过二叉树的话）
大家顺势再复习一下二叉树的基础概念：
4.解题
直接使用二叉树的后续遍历（顺序为：左右根），把二叉树遍历一遍就OK了，超级简单~
因为太简单使用懒得写代码逻辑了，大家自己写。
5.下期要讲解的题目是：
求根节点到叶节点数字之和
下期见~
腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。
更多推荐
22
0- 0
已为社区贡献1条内容
所有评论(0)