标签：col tree 二叉树的深度 最长路径 == height struct turn tco
自己解法，欢迎拍砖
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/ 9 20
/ 15 7
返回它的最大深度 3 。
解法：
1 int maxDepth(struct TreeNode* root) 2 { 3 if (root == NULL) 4 return 0; 5 if (root->left == NULL && root->right == NULL) 6 return 1; 7 8 int leftHeight = maxDepth(root->left); 9 int rightHeight = maxDepth(root->right); 10 11 return (leftHeight > rightHeight) ? leftHeight+1 : rightHeight+1; 12 }
标签：col tree 二叉树的深度 最长路径 == height struct turn tco
原文地址：https://www.cnblogs.com/gradyblog/p/8945117.html
