leetcode-day14-二叉树
2023-06-24 本文已影响0人
独孤蝴蝶
二叉树的最大深度
题解:
根据题中解释二叉树的深度是根节点到叶子节点的节点树,我们也可以理解为第一层到最后一层的距离,我们可以使用层序遍历,最终判断结果集中的长度
代码:
二叉树的最小深度
题解:
1.确定递归函数的参数和返回值
参数为要传入的二叉树的跟节点,返回的是深度
2,确定终止条件
遇到空节点返回0
3.确定单层递归的逻辑
3.1 左子树为空,右子树不为空,说名最小深度是 1 + 右子树的深度
3.2 左子树不为空,右子树为空,说明最小深度是 1 + 左子树的深度
3.3 左右子树都不为空,返回的是左右子树的最小深度 + 1
代码:
完全二叉树的节点个数
题解:
1.确定递归函数的参数和返回值
参数就是传入的根节点,返回的是节点的个数
2.确定终止条件
节点为空节点的话,返回0
3.确定单层递归的逻辑
先求左子树的节点数量,再求右子树的节点数量,最后取和加1
代码: