leetcode 513. Find Bottom Left Tree Value（C语言，二叉树，深度，递归）54

贴原题：

解析：
　　本题是给出一个二叉树，让求其最左端的值。
　　所谓的最左端其实就是最深层的那一行，最最边的那个数。那么我们只需要先求出二叉树的深度，然后再找出深度等于二叉数深度的那一行最左侧节点的值就可以了。

贴代码：

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */int treeDeep(struct TreeNode* root)//递归计算二叉树的深度{    if(!root)    {        return 0;    }    int l_deep=0, r_deep=0;    l_deep=1+treeDeep(root->left);    r_deep=1+treeDeep(root->right);    return l_deep>r_deep?l_deep:r_deep;}int leftmost(struct TreeNode* root, int deep, int now_deep)//递归寻找与二叉树深度相同且在最左侧的值{    if(!root)    {        return ' ';//空节点返回空    }    if(now_deep==deep && root)//二叉树深度相同且存在的值    {        return root->val;    }    int l=leftmost(root->left, deep, 1+now_deep);    int r=leftmost(root->right, deep, 1+now_deep);    if(l!=' ')//优先返回左侧值    {        return l;    }    return r;}int findBottomLeftValue(struct TreeNode* root) {    int deep=treeDeep(root);//计算树的深度    return leftmost(root, deep, 1);//返回最左侧节点}