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

104.二叉树的最大深度 (优先掌握递归)

题目链接/文章讲解/视频讲解: 代码随想录

高度就是看叶子有多高,从下往上,深度的话就是反过来从上往下

后序遍历,先求它的左子树的深度,再求右子树的深度,最后取左右深度最大的数值 再+1 (加1是因为算上当前中间节点)就是目前节点为根节点的树的深度。

 111.二叉树的最小深度 (优先掌握递归)

题目链接/文章讲解/视频讲解:代码随想录

递归,后序遍历,如果left为空,right不空则结果为right+1;right空,left不空则right+1;都不空就是看哪边更小再+1

 222.完全二叉树的节点个数(优先掌握递归)

题目链接/文章讲解/视频讲解:代码随想录

完全二叉树就是求左子树和右子树的深度,如果深度一样则说明满足满二叉树,节点数量为2^深度-1,就是要注意深度是从1开始的,如果0开始的话就要2^(d+1)-1 或者2<

最后返回左子树数量+右子树数量+1(root)

你可能感兴趣的:(代码随想录算法训练营,算法,数据结构,python)