代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

104. 二叉树的最大深度

递归法:当遍历至最末端空节点时,depth为0,自下而上后序遍历,每遍历一层高度+1,求得高度即最大深度

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第1张图片

559. N 叉树的最大深度

递归法:后序遍历

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第2张图片

层序迭代法:

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第3张图片

111. 二叉树的最小深度

递归法:注意根节点的左右节点为空的情

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第4张图片

层序迭代法:

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第5张图片

222. 完全二叉树的节点个数

递归法:

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第6张图片

层序迭代法:

代码随想录算法训练营第十六天|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数_第7张图片

你可能感兴趣的:(算法,数据结构)