计算树的高度和节点的个数

    // 计算树的高度
    int depth(TreeNode* root) {
        if (!root) {
            return 0;
        } else {
            int i = depth(root->left);
            int j = depth(root->right);
            if (i >= j) {
                return ++i;
            } else {
                return ++j;
            }
        }
    }
    // 统计树种节点个数
    int totalNode(TreeNode* root) {
        if (!root) {
            return 0;
        } else {
            int i = totalNode(root->left);
            int j = totalNode(root->right);
            return i + j + 1;
        }
    }
原文地址:https://www.cnblogs.com/zhonghuasong/p/6656276.html