美文网首页
leetcode-day14-二叉树

leetcode-day14-二叉树

作者: 独孤蝴蝶 | 来源:发表于2023-06-24 08:51 被阅读0次

    二叉树的最大深度

    题解:

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

    代码:

    二叉树的最小深度

    题解:

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

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

    2,确定终止条件

    遇到空节点返回0

    3.确定单层递归的逻辑

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

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

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

    代码:

    完全二叉树的节点个数

    题解:

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

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

    2.确定终止条件

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

    3.确定单层递归的逻辑

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

    代码:

    相关文章

      网友评论

          本文标题:leetcode-day14-二叉树

          本文链接:https://www.haomeiwen.com/subject/zvfmydtx.html