Определите нетерминальные узлы
N = noleaves(
T
)
N = noleaves(T
,'dp')
N = noleaves(
возвращает индексы нетерминальных узлов древовидного T
)T
(т.е. узлы, которые не являются листами). N
вектор-столбец.
Как узлы упорядочивают слева направо в древовидном T
.
N = noleaves(
возвращает матричный T
,'dp')N
, который содержит глубины и положения нетерминальных узлов.
N(i,1)
глубина i
- th нетерминальный узел и
N(i,2)
положение i
- th нетерминальный узел.
% 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 nonterminal nodes (index). ntnodes_ind = noleaves(t) ntnodes_ind = 0 1 2 3 6 % List nonterminal nodes (Depth_Position). ntnodes_depo = noleaves(t,'dp') ntnodes_depo = 0 0 1 0 1 1 2 0 2 3