leetcode-day14-二叉树

二叉树的最大深度


题解:

根据题中解释二叉树的深度是根节点到叶子节点的节点树,我们也可以理解为第一层到最后一层的距离,我们可以使用层序遍历,最终判断结果集中的长度

代码:


二叉树的最小深度


题解:

1.确定递归函数的参数和返回值

参数为要传入的二叉树的跟节点,返回的是深度

2,确定终止条件

遇到空节点返回0

3.确定单层递归的逻辑

3.1 左子树为空,右子树不为空,说名最小深度是 1 + 右子树的深度

3.2 左子树不为空,右子树为空,说明最小深度是 1 + 左子树的深度

3.3 左右子树都不为空,返回的是左右子树的最小深度 + 1

代码:


完全二叉树的节点个数


题解:

1.确定递归函数的参数和返回值

参数就是传入的根节点,返回的是节点的个数

2.确定终止条件

节点为空节点的话,返回0

3.确定单层递归的逻辑

先求左子树的节点数量,再求右子树的节点数量,最后取和加1

代码:


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容