Определите терминальные узлы
N = leaves(T)
[N,K]
= leaves(T,'sort')
N = leaves(T,'dp')
[N,K] = leaves(T,'sortdp')
[N,K]
= leaves(T,'sdp')
N = leaves( возвращает индексы терминальных узлов дерева T)T где N является вектор-столбец.
Узлы упорядочены слева направо как на дереве T.
[N,K] = leaves(T,'s') или [N,K]
= leaves(T,'sort') возвращает отсортированные индексы. M = N(K) индексы переупорядочены как в дереве T, слева направо.
N = leaves(T,'dp') возвращает матрицу N, который содержит глубины и положения терминальных узлов.
N(i,1) - глубина i-й терминальный узел, и N(i,2) - положение i-й терминальный узел.
[N,K] = leaves(T,'sortdp') или [N,K]
= leaves(T,'sdp') возвращает отсортированные узлы.
% Create initial tree. ord = 2; t = ntree(ord,3); % binary tree of depth 3. t=nodejoin(t,5); t=nodejoin(t,4); plot(t)
% List terminal nodes (index).
tnodes_ind = leaves(t)
tnodes_ind =
7
8
4
5
13
14
% List terminal nodes (sorted on index).
[tnodes_ind,Ind] = leaves(t,'sort')
tnodes_ind =
4
5
7
8
13
14
Ind =
3
4
1
2
5
6
% List terminal nodes (Depth_Position).
tnodes_depo = leaves(t,'dp')
tnodes_depo =
3 0
3 1
2 1
2 2
3 6
3 7
% List terminal nodes (sorted on Depth_Position).
[tnodes_depo,Ind] = leaves(t,'sortdp')
tnodes_depo =
2 1
2 2
3 0
3 1
3 6
3 7
Ind =
3
4
1
2
5
6