minimum-depth-of-binary-tree (搜索)

转载于 2018-11-04 13:45:00 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ALINGMAOMAO/p/9903737.html

本文深入探讨了二叉树的最小深度与最大深度的计算方法，通过递归算法实现，对比左右子树深度来确定整体深度，适用于算法面试与数据结构学习。

题意：输出一个二叉树的最小深度。

思路：搜索一下就行了。

注意：搜索的时候，是比较每个子树的左右子树的大小，每个子树的深度要加上根节点！

class Solution {
public:
    int run(TreeNode *root) {
        if (root == NULL) return 0;        //空树
        if (root->left == NULL) return run(root->right) + 1;
        if (root->right == NULL) return run(root->left) + 1;
        int left = run(root->left);
        int right = run(root->right);
        return (left < right) ? (left+1) : (right+1);
    }
};

兄弟题

maximum-depth-of-binary-tree

题意：输出最大的二叉树的深度

class Solution {
public:
    int maxDepth(TreeNode *root) {
        if (root == NULL)return 0;
        if (root->left == NULL) maxDepth(root->right) + 1;
        if (root->right == NULL)maxDepth(root->left) + 1;
        int left = maxDepth(root->left) + 1;
        int right = maxDepth(root->right) + 1;
        return left > right ? left : right;
    }
};