noleaves
Определите нетерминальные узлы
Синтаксис
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