Maison > développement back-end > Tutoriel Python > Comment trouver la longueur du chemin le plus long dans un arbre binaire

Comment trouver la longueur du chemin le plus long dans un arbre binaire

坏嘻嘻
Libérer: 2018-09-17 09:25:21
original
5418 Les gens l'ont consulté

Ce que cet article vous apporte, c'est comment trouver la longueur du chemin le plus long dans un arbre binaire. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Entrez dans un arbre binaire et trouvez la profondeur de l'arbre. Les nœuds (y compris les nœuds racine et feuille) passant en séquence du nœud racine aux nœuds feuille forment un chemin de l'arbre. La longueur du chemin le plus long est la profondeur de l'arbre.

Idées de résolution de problèmes : algorithme récursif

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/import java.lang.Math;public class Solution {
    public int TreeDepth(TreeNode pRoot)
    {        if(pRoot == null){            return 0;
        }        int left = TreeDepth(pRoot.left);        int right = TreeDepth(pRoot.right);        return Math.max(left, right) + 1;
    }
}
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal