Есть ли способ в Python, чтобы найти номер узла, которые связаны с двумя листьями в полном двоичном дереве - PullRequest
0 голосов
/ 05 декабря 2018

Я не программист, но мне нужна эта идея для одного из моих проектов.Я бы объяснил, чего я пытаюсь достичь:

Это две картинки картинка картинка .Можем ли мы написать код, чтобы найти количество узлов , чьи оба дочерних узла являются терминальными узлами?Если да, то я потратил бы время на формирование алгоритма, или я мог бы попытаться достичь его каким-то другим способом.

Если бы он был достигнут, ответом на мою проблему было бы 3 (1 + 2), основываясь на вышеизложенном.фотографий.

ПРИМЕЧАНИЕ: 1) Это полное бинарное дерево.2) Есть еще много деревьев.3) Я использую Python

...