Node Depths

NodeDepth.cpp

#include <cmath>
// Repasado 2 veces
using namespace std;

class BinaryTree {
public:
  int value;
  BinaryTree *left;
  BinaryTree *right;

  BinaryTree(int value) {
    this->value = value;
    left = NULL;
    right = NULL;
  }
};

int countNodeDepth(BinaryTree* root, int depth = 0) {
	if (root == NULL) return 0;
	int left = countNodeDepth(root->left, depth + 1);
	int right = countNodeDepth(root->right, depth + 1);
	return left + right + depth;
}

int nodeDepths(BinaryTree *root) {
  return countNodeDepth(root);
}