Leetcode104.二叉树的最大深度(C语言)
数据结构-树:算法与数据结构参考
题目:
给定一个二叉树,找出其最大深度。例:
输入: [3,9,20,null,null,15,7]
输出:3
思路:
递归
代码:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int maxDepth(struct TreeNode* root){
if(root!=NULL){
int left=maxDepth(root->left);
int right=maxDepth(root->right); //根节点与子节点间的函数等价条件
return 1+((left>right)?left:right); //加上根节点的1
}
else return 0;
}