Как бы я идти о доказательстве отношения с j
и k
если T
это бинарное дерево с k
внутренними вершинами и j
концевых вершинДоказывая бинарное дерево
В полном бинарном тройник Я знаю, что j = k + 1
В двоичном дереве, которое не является полным, я знаю, что j = k
, если существует нечетное число вершин с одним дочерним и j = k - 1
, если существует четное число вершин с одним дочерним элементом.
Я не уверен, как пройти процесс доказывания.