A
题目描述:
思路:用递归的方法,遍历p(左孩子)和q(右孩子)的值并比较相同不相同
代码与所占时空:
R
读了一篇关于对象检测的文章。对象检测是指在给定图像或视频串流时,对象检测模型可以识别一组已知对象中的哪些对象可能存在其中,并提供它们的位置信息。比如用TensorFlowLite 检测苹果和香蕉,它会给出是苹果、香蕉的可能性和坐标位置。对于初学者,可以使用预训练的量化CoCo SSD MobileNet v1模型进行入门学习。
T
计算二叉树某层中的节点数
1)根节点为空,则节点数为0;
2)层为1,则节点数为1(即根节点)
3)递归思想:二叉树第k层节点数=左子树第k-1层节点数+右子树第k-1层节点数
/**
* 二叉树某层中的节点数
*
* @param level 层
* @param rootNode 根节点
*
* @return 层中的节点数
*/
+ (NSInteger)numberOfNodesOnLevel:(NSInteger)level inTree:(BinaryTreeNode *)rootNode {
if (!rootNode || level < 1) { //根节点不存在或者level<0
return 0;
}
if (level == 1) { //level=1,返回1(根节点)
return 1;
}
//递归:level层节点数 = 左子树level-1层节点数+右子树level-1层节点数
return [self numberOfNodesOnLevel:level-1 inTree:rootNode.leftNode] + [self numberOfNodesOnLevel:level-1 inTree:rootNode.rightNode];
}