Aller au contenuAller au pied de page
      employer cover photo
      employer logo
      employer logo

      Amazon

      Employeur impliqué

      Software Development Engineer Intern : entretien chez Amazon

      Question d’entretien chez Amazon

      Entretien pour Software Development Engineer Intern

      Find depth of a binary tree

      Réponses aux questions d'entretien

      Utilisateur anonyme

      2 nov. 2011

      int depth(node * root){ if(!root){ return 0; } else { return 1 + max(depth(node->right), depth(node->left)); } }

      1

      Utilisateur anonyme

      5 févr. 2012

      @ajs: don't forget the case of the root being the only node in the tree. If the tree consists of only the root node, then the depth should return 0. There needs to be an else if in there checking for this case, or else your function will return a depth of 1, when it should return 0: if (root.left == null && root.right == null) return 0;

      Utilisateur anonyme

      1 mars 2011

      using recursion

      Recherches associées: Avis sur Amazon | Offres d’emploi chez Amazon | Salaires chez Amazon | Avantages sociaux chez Amazon
      Entretiens chez Amazon