Определите терминальные узлы
N = tnodes(T)
N = tnodes(T,'deppos')
[N,K] = tnodes(T)
[N,K]
= tnodes(T,'deppos'), M = N(K)
tnodes - утилита управления деревом.
N = tnodes( возвращает индексы терминальных узлов дерева T)T. N является вектор-столбец.
Нумерация узлов выполняется слева направо и сверху вниз. Корневой индекс 0.
N = tnodes( возвращает матрицу T,'deppos')N, который содержит глубины и положения терминальных узлов.
N(i,1) - глубина i-й терминальный узел. N(i,2) - положение i-й терминальный узел.
Для [N,K] = tnodes( или T)[N,K]
= tnodes( индексы переупорядочены как в дереве T,'deppos'), M = N(K)T, слева направо.
% Create initial tree. ord = 2; t = ntree(ord,3); % Binary tree of depth 3. t = nodejoin(t,5); t = nodejoin(t,4); plot(t)
% Change Node Label from Depth_Position to Index
% (see the plot function).
% List terminal nodes (index).
tnodes(t)
ans =
4
5
7
8
13
14
% List terminal nodes (Depth_Position).
tnodes(t,'deppos')
ans =
2 1
2 2
3 0
3 1
3 6
3 7