leetcode-day14-二叉树

2023-06-24  本文已影响0人  独孤蝴蝶

二叉树的最大深度

题解:

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

代码:

二叉树的最小深度

题解:

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

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

2,确定终止条件

遇到空节点返回0

3.确定单层递归的逻辑

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

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

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

代码:

完全二叉树的节点个数

题解:

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

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

2.确定终止条件

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

3.确定单层递归的逻辑

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

代码:

上一篇 下一篇

猜你喜欢

热点阅读