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

    // 计算树的高度
    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;
        }
    }
posted @ 2017-04-01 15:45  清水汪汪  阅读(1215)  评论(0编辑  收藏  举报