二叉树最小深度

leetcode链：二叉树最小深度




 

递归法：

1.确定参数和返回值

int 类型的深度

int getDepth(TreeNode* node)

2.确定终止条件

遇到空节点返回0；

if(node==NULL)return 0;

3.确定单层递归的逻辑

当遍历时 若左or右子树为空 最小深度为1+另一个字数的深度

如果左右子树都不为空 取左右最小值+1

int leftDepth=getDepth(node->left);
int rightDepth=getDepth(node->right);
if(node->left==NULL&&node->right!=NULL)return 1+rightDepth;
if(node->left!=NULL&&node->right==NULL)return 1+leftDepth;
int result=1+min(leftDepth,rightDepth);
return result;