Le nombre Total de nœuds dans l'arbre de structure de données?

J'ai un arbre de structure de données qui est L niveaux de profondeur de chaque nœud a sur N nœuds. Je veux le nombre total de nœuds dans l'arbre. Pour ce faire (je pense) j'ai besoin de savoir quel est le pourcentage de nœuds qui ont des enfants.

Qu'est-ce que le terme correct pour ce ratio de nœuds feuilles non-nœuds feuilles en N?

Quelle est la formule pour le nombre total de nœuds dans les trois?

Mise à jour Quelqu'un mentionner facteur de branchement dans un de la réponse, mais il a ensuite disparu. Je pense que c'est le terme que je cherchais. Donc ne devrait pas une formule de prendre le facteur de branchement en compte?

Mise à jour j'aurais dit une estimation sur une hypothétique discbased, pas le chiffre exact!

J'ai pris facteur de branchement parce que c'est le terme pour ce que vous avez appelé N. j'ai alors réalisé que vous recherchez, le ratio de la feuille à l'intérieur des nœuds.

OriginalL'auteur tpower | 2009-02-05