代码随想录算法训练营day16|二叉树的最大深度、最小深度、节点个数

二叉树的最大深度

求深度就是对二叉树进行遍历,遍历方法有三种,前中后,选后序是因为返回给中间节点。

递归三部曲:确定返回值和确定输入变量,确实终止条件,单次遍历过程

求高度相当于求深度 

二叉树的最小深度

和最大深度相似,需要判断左右有一个为空的情况

result = INT_MAX;

这句话相当于给reuslt设置无穷大 

二叉树节点个数

2<<0 相当于 2的1次

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