Определите терминальные узлы
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
- узел терминала th. N(i,2)
положение i
- узел терминала th.
Для [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